Edificiul a fost construit între anii 1976-1979 ai secolului XX, clădirea având forma curioasă a unei «cărți deschise». Autori proiectului câștigător au fost arhitecții Alexandru Cerdanțev și Grigore Bosenco.
Proiectat de la început ca un edificiu cu profil administrativ cu scopul  inițial de a găzdui Comitetul Central al Partidului Comunist al RSSM, această clădire a fost pregătită la începutul anilor ’90 ai secolului al XX-lea, fără modificări esențiale, pentru amplasarea aparatului Președinției Republicii Moldova.
Este o construcție monolită turnată în beton armat, având fațada fățuită cu plite de cotileț și de granit roz și soclul fățuit cu plite din marmură și granit roșu. Deasupra intrării centrale este amplasat textul cu denumirea instituției: „Parlamentul Republicii Moldova”, cu litere turnate în metal. În interior, cabinetele de lucru sunt repartizate doar în partea clădirii de pe partea bulevardului Ștefan cel Mare, iar sala de ședințe a Parlamentului este situată în partea opusă. Clădirea Parlamentului Republicii Moldova este considerată a fi un monument de importanță națională.
A fost reconstruită după protestele din 7 aprilie 2009. În prezent, Parlamentul reprezintă un ansamblu de edificii cu o suprafață totală de circa 10 mii de metri pătrați.