เมืองคอนสตันตาถูกก่อตั้งโดยชาวกรีกในฐานะเมืองท่าบนชายฝั่งทะเลดำเพื่อการค้ากับผู้คนในแผ่นดิน และมีชื่อว่าโทมิส (ศตวรรษที่ 6) ก่อนคริสต์ศักราช) ต่อมาเมืองนี้ได้รับการเปลี่ยนชื่อเป็นชื่อของคอนสแตนตินา หลานสาวของคอนสแตนตินมหาราช ((274-337) ในศตวรรษที่ 10 และ 11 เมืองนี้ยังคงเป็นเมืองท่าที่เจริญรุ่งเรือง โดยมีการค้าขายกับจักรวรรดิไบแซนไทน์และเมืองเจนัว
เมืองคอนสตันตา ก่อตั้งขึ้นเป็นอาณานิคมเมื่อเกือบ 2,600 ปีก่อน เป็นเมืองที่เก่าแก่ที่สุดที่มีหลักฐานยืนยันในโรมาเนีย เป็นท่าเรือที่ใหญ่ที่สุดในทะเลดำ (ใหญ่เป็นอันดับสามในยุโรป) และยังเป็นเมืองที่ใหญ่เป็นอันดับสี่ในโรมาเนียอีกด้วย