The ship was laid down at the Philadelphia Navy Yard in July 1858, launched on 19 January 1859, sponsored by Mary Florida Grice, and commissioned in October 1859, Commander John K. Mitchell in command. She was named for the Wyoming Valley in Pennsylvania, not the state of Wyoming which did not yet exist.