Clădirea din bd. Ștefan cel Mare și Sfânt nr. 124 a fost construită în anul 1956.
În anul 1996 clădirea a fost transmisă în gestiunea Direcției generale pentru administrarea clădirilor Guvernului Republicii Moldova. Clădirea este formată din două blocuri administrative.

Clădirea din strada Ștefan cel Mare nr. 134 a fost construită în 1956, arhitect Valentin Mednec, găzduind Oficiul Poștal nr. 12 din Chișinău. O placă comemorativă realizată în cinstea arhitectului V. Mednec de sculptorii L. Dubinovschi şi A. Deseatnikov este amplasată pe faţada clădirii Poştei Centrale.