The USS Gibraltar was a Sovereign class heavy cruiser serving in Starfleet during the late 24th century.
In 2372 she was undergoing space trials in the Vulcan System. She transferred Federation Councilors T'nirea, zh'Thane, Mazibuko and Wroth to the USS Lionheart during its publicity cruise. ("Ponn Farr")
After the war, the ship was stationed along the Tzenkethi border.
She was preceded in Starfleet by a Constellation class ship.
By 2377 a cargo vessel was operating under the same name.