Cernavodă ble grunnlagt under navnet av antikkens grekere på 300-tallet f.Kr., som et handelssted for kontakt med de lokale dakerne. Senere ble det bygget et romersk fort på stedet.