USS Arizona was laid down in 1858 at the shipyard of Harlan and Hollingsworth in Wilmington, Delaware, and completed in 1859. She was intended to carry passengers and freight on a route from New Orleans to the Brazos River (in Texas) for the Southern Steamship Company but also made other voyages along the Gulf and Atlantic coasts of the United States.