Aphrodite was a yacht built to requirements by owner Colonel Oliver H. Payne of New York City as an ocean going steam yacht with barque rig and capable of good speed under sail alone. The yacht was launched 1 December 1898 and completed in 1899 to be the largest American built steam yacht at the time. The yacht served in the United States Navy as the patrol vessel USS Aphrodite from May 1917 to July 1919. The yacht was given the designation SP-135 for Section patrol and was, unlike the majority of section patrol vessels, sent overseas rather than acting in that capacity in home waters. The yacht was returned to private service after the war.