Precedido por una estatua de Ovidio, hijo predilecto local, el Ayuntamiento Viejo de Constanţa es una imponente edificación que domina el centro histórico de la ciudad. El autor del proyecto fue el arquitecto Victor Ștefănescu y las obras se iniciaron en 1911, dándose por concluidas aproximadamente diez años más tarde. Tanto su parte externa como la interna fueron diseñadas en estilo neorumano, que se pone de manifiesto en elementos como la fachada principal o la escalera interior. Tras su puesta en funcionamiento en 1921 fue sede del Consistorio local, función que ejerció hasta 1976. A partir de entonces, las oficinas del Ayuntamiento fueron trasladadas a unas nuevas instalaciones y el edificio fue adaptado con el fin de ser usado como museo. Desde finales de 1977 alberga el Museo de Historia Nacional y Arqueología, segunda colección en importancia de Rumanía.