The first USS Omaha was laid down in 1867 by the Philadelphia Navy Yard as Astoria; launched 10 June 1869; she was renamed Omaha on 10 August 1869; and commissioned 12 September 1872, Captain John C. Febiger in command.

Captain Thomas Oliver Selfridge Jr., of the U. S. man-of-war Omaha, delegated a lieutenant to present his compliments to Captain De Saune, the French commander of the Isère, laden with the Statue of Liberty, and suggest that Gravesend Bay would be a safer anchorage than the Sandy Hook Horseshoe.

This created an international incident but Selfridge was acquitted at a court martial in 1888.

In 1890, on the night of 8 February, she put ashore a detachment of officers and men to assist in fighting an extensive fire in the town of Hodogaya, Japan, on request of the United States Consul-General.

In 1891, Omaha returned to Mare Island Navy Yard, where she decommissioned and was placed in ordinary.