В конце 19 века городской голова (мэр) города Карл Шмидт инициировал строительство новой штаб-квартиры городской Думы (ратуши) на месте пожарной части. Дизайн был поручен тогдашнему городскому архитектору Митрофану Эллади. Под чутким руководством известного архитектора Александру Бернардацци строительство было окончательно завершено в 1902 году.
В 1941 году здание было взорвано отступающими советскими войсками. Администрации Румынии удалось восстановить здание до 1944 года, но в августе того же года, во время операции Яссы-Кишинёв, здание снова было разрушено во время бомбардировок.
После войны главный архитектор города Роберт Курц (1944-1951) был избран руководителем реконструкции здания. Работы на участке продолжались по 1948 год, но местная администрация вернулось в здание только в 1951 году.
Роберт Курц восстановил здание до его прежнего безупречного вида. Единственная разница в том, что над главным входом, были построены башни чуть меньшего размера, чем изначально.
Здание Мэрии Кишинёва является памятником архитектуры и истории национального значения, внесенным в Реестр памятников истории и культуры Кишинёва.