A California-based construction and engineering firm was contracted to build the coal depot in 1898. The naval engineer in charge was W. I. Chambers. On April 30, 1899, Commander Benjamin Franklin Tilley sailed from Norfolk, Virginia on  with a cargo of coal and steel for the project. The U.S. Navy was the only American agency present in the area, and it was made responsible for administrating the new territory.