Το USS Constellation είχε ονομαστική ισχύ 38-όπλων στο ξύλινο κύτος του, με τρία ιστία του Ναυτικού των Ηνωμένων Πολιτειών. Κατασκευάστηκε υπό την καθοδήγηση του David Stodder στο ναυπηγείο The Joseph and Samuel Sterett στο Harris Creek στη ναυτιλιακή κοινότητα Fell’s Point της Βαλτιμόρης και ξεκίνησε τα ταξίδια του στις 7 Σεπτεμβρίου 1797. Ήταν μία από τις αρχικές έξι φρεγάτες που κατασκευάστηκαν με έγκριση του Ναυτικού Νόμου του 1794. Το όνομα Constellation (αστερισμός) ήταν μεταξύ των δέκα ονομάτων που υποβλήθηκαν στον Πρόεδρο Τζορτζ Ουάσιγκτον από τον υπουργό Πολέμου Τίμοθι Πικέρινγκ τον Μάρτιο του 1795 για τις φρεγάτες που επρόκειτο να κατασκευαστούν. Ο νόμος περί σημαίας του 1777 μιλά για το πώς τα αστέρια στη σημαία «αντιπροσωπεύουν έναν νέο αστερισμό».