Constanza fue fundada por los griegos como puerto en la costa del Mar Negro para comerciar con los pueblos del interior y se llamaba Tomis (siglo VI) a. C.). Más tarde, la ciudad pasó a llamarse así en honor a Constantina, la sobrina de Constantino el Grande (274-337). En los siglos X y XI seguía siendo una floreciente ciudad portuaria que mantenía relaciones comerciales con el Imperio bizantino y la ciudad de Génova.
Constanta, fundada como colonia hace casi 2600 años, es la ciudad más antigua de la que se tiene constancia en Rumanía, el puerto más grande del mar Negro (el tercero más grande de Europa) y también la cuarta ciudad más grande de Rumanía.