Історія населеного пункту налічує понад 2.500 років, його заснували грецькі поселенці у 5 столітті до нашої ери, давши йому назву Каллатіс. За короткий час фортеця Каллатіс стала важливим ремісничим і торговим центром, а також культурним осередком.
У Констанці зберіглися до наших днів археологічні залишки, унікальні у світі, а також символічні будівлі для румунської та міжнародної спадщини. Серед них Королівська мечеть Кароль I.