Constellation departed Hampton Roads with orders to join the Mediterranean Squadron on August 9, 1855. Under the command of Captain Charles H. Bell, she cruised for almost three years, sailing at speeds of up to 12 knots, and visiting many ports.

"At 9 saluted the Neapolitan Flag with 21 guns, which was returned by the Fort. Saluted the Neapolitan Admiral with 15 guns, letting fall the Fore Topsail at the same time. The salute was returned by the Neapolitan Barque of War. The American Consul visited the ship."
   Log entry for December 7, 1856 in "the Bay of Naples."

While on station, Constellation was dispatched to protect American lives and property at Malaga, Spain in July of 1856 during a revolution in that country. While patrolling in the Sea of Marmora the same year, she rescued a barque in distress, and received an official message in appreciation from the court of the Austrian emperor.

Constellation was detached from the Mediterranean Squadron on April 17, 1858 and, after a brief cruise to the Caribbean Sea, returned to the New York Navy Yard on June 5. She was then decommissioned in Boston on August 13, 1858 for much needed maintenance after three years of patrol duty.

"Hove up the anchor and stood up to the Navy Yard in tow of steam tugs. Ship in charge of pilot. Secured ship to the wharfÉ At 2:30 transferred to the receiving ship "Ohio" the Seamen, Ord. Sea., Landsmen and boys: Sent the Marines to the Marine Barracks and remainder of crew ashore on liberty."