Før 1850 var Medgidia kjent som omsetningssted for korn i osmansk-styrt Dobrudsja. Byen fikk sitt navn etter sultan Abdülmecid. Som følge av Berlin-kongressen kom byen under rumensk kontroll i 1878.