Здание, в котором сейчас располагается Правительство Республики Молдова, было построено в 1960-1965 годах по проекту архитектора С. Фридлина. Оно расположено на Площади Великого Национального Собрания в Кишинёве, на месте бывшей столичной Митрополии и Бессарабского Епархиального Дома (старое название «Серафимовский», частично разрушен во время землетрясения 1940 года, и полностью разрушенного во время Второй мировой войны). Архитектор Семен Фридлин также спроектировал Дворец «Октябрьский» (ныне Национальный Дворец имени Н.Сулак), за что получил звание заслуженного архитектора МССР.
Дом правительства, изначально задуманный как административное здание, представляет собой 6-этажное здание из железобетона, выложенное белыми вставками в форме буквы «П» , отсылающей к слову «Партия».
Фасады здания выполнены в виде белых вертикальных столбов, соединенных на уровне верхнего этажа элементом карниза, в центре которого (над главным входом) расположен герб Республики Молдова. Цоколь и подоконники у входов в здание облицованы полированным черным гранитом, контрастирующим со светлыми колоннами, облицованными белыми каменными блоками и подчеркивающими аккуратность конструкции. У входа в здание надпись «Правительство Республики Молдова».
Здание Правительства Республики Молдова ни разу не реставрировалось, ведутся только текущие ремонтные работы. На данный момент здесь расположены штаб-квартиры нескольких министерств. Здание государственного значения.