"Constellation" was built under the direction of Colonel David Stodder at his naval shipyard on Harris Creek in Baltimore's Fell's Point maritime community, according to a design by Joshua Humphreys and launched on 7 September 1797, just as the United States entered the Quasi-War with the revolutionary French Republic. Harris Creek which flows into the Northwest Branch of the Patapsco River was later filled in to gain additional land for residential/industrial development and diverted underground to a subterranean storm drain and culvert in the early 19th century. It was situated east of Fell's Point and south of where modern-day Patterson Park, (near Highlandtown), and the community of Canton are currently located.