Esta leyenda se inicio en Marzo 27 de 1974, cuando en un acto especial del Congreso ordeno la construccion de los  primeros buques de la US Navy. Las seis fragatas fueron bautizadas con nombres simbolicos de el nuevo pais, como Constitution, Congress, Chesapeake, United States y President. Pero el primer comisionado fue aquel destinado a llevar el nombre de la bandera americana " nueva constelacion de estrellas". El USF Constellation fue construido en los astilleros de Harris Creek en Baltimore. Fue diseñado con una bateria principal de 36 cañones, una tripulacion de 340 hombres, desplazamiento de 1.278 toneladas, una manga de 41 pies y longitud de 163 pies. 

El Constellation fue botado el 7 de Septiembre de 1797, justocuando los Estados Unidos entraban en su primera guerra naval. La "Cuasi Guerra" ( 1798-1801) con Francia fue una guerra del Constellation. El 9 de febrero de 1799, el Constellation peleo contra  y capturo a la fragata L'Insurgente de 36 cañones, el navio mas rapido de la armada francesa. Bajo el mando del legendario Capitan Thomas Truxtun, esta fue la primera batalla para una de las fragatas originales. Siguieron mas victorias; en Febrerp de 1800 la Constellation peleo contra la fragata francesa de 54 cañones La Vengeance, terminando victoriosa una vez mas, despues de una batalla de 5 horas. La Constellation continuo sirviendo con honor en las guerras contra Tripoli y la Gran Bretaña en 1812. 

En 1840 la Constellation completo su historico viaje alrededor del mundo, que incluyo la primera entrada de un buque de la US Navy en las aguas de China. Despues de 50 años de servicio, la Constellation fue retirada, en 1853 fue desguazada en los diques de Gosport en Norfolk. En 1854 se lanzo la balandra de guerra Constellation en Gosport, con dimensiones similares a la anterior, portaba 23 cañones, una tripulacion de 285 hombres. la primera asignacion dada al navio fue la intercepcion del trafico de esclavos en la costa de Africa; capturo tres buques, liberando a los prisioneros. 

En los inicios de la Guerra Civil americana, fue el navio que realizo la primera captura de un buque de la Union, el TRITON en las costas de Africa. Despues de la guerra, la Constellation realizando varias tareas como el transporte de alimentos a Irlanda. Despues de ser utilizada como buque de practica en la Academia Naval, la Constellation se convirtio en navio de entrenamiento en 1984 para el Centro Naval de Entrenamiento en Newport, donde estuvieron mas de 60000 reclutas en la I Guerra Mundial.

Decomisionada en 1933, la Constellation fue recomisionada como simbolo nacional por el Presidente Franklin D. Rososevelt en 1940, poco despues de entrar en la II Guerra Mundial, fue utilizada como bque insignia por el Almirante Ernest J. King y el vice almirante Royal Ingersoll. 

El valioso navio fue nuevamente decomisionado en 1955, siendo regresado a casa en el puerto de Baltimore. Ahora como un simbolo historico, es el ultimo navio existente de la Guerra Civil y el ultimo impulsado a velas construido para la US Navy.