Stępka została położona w drugiej połowie 1795 rokuAllen (1909), s. 47., w stoczni w Portsmouth, New Hampshire. Budowniczym był James Hackett, który pracował pod nadzorem komandora Jamesa Severa. Budowa przebiegała wolno, a w marcu 1796 roku została całkowicie wstrzymana, na wieść o zawarciu traktatu pokojowego z AlgieremAn Act to provide a Naval Armament. „Congress” stał niewykończony w stoczni aż do roku 1798, kiedy to pogarszające się stosunki z Francją doprowadziły do wybuchu quasi-wojny. Na prośbę ówczesnego prezydenta Johna Adamsa Kongres zatwierdził 16 lipca fundusze na ukończenie budowyAllen (1909), s. 56..

Uzbrojenie thumb|Rysunek techniczny przedstawiający plan budowy fregat „Congress” i „Constellation”

Naval Act z roku 1794 określał fregaty jako okręty 36-działowe. Jednakże „Congress” i siostrzany USS „Constellation” zostały sklasyfikowane jako 38-działowe ze względu na ich rozmiary: 50 m długości i 12 m szerokościTak twierdzi Chapelle;