1912 – 1915
Încă din anul 1912 s-a pus problema construirii unui nou sediu pentru Ministerul de Interne, întrucât cel existent la acea dată era vechi şi neîncăpător. În acest scop s-a supus dezbaterii Parlamentului şi s-a votat în Adunarea Deputaţilor şi Senat, o lege prin care Ministerul Domeniilor şi Agriculturii şi Ministerul Afacerilor Străine erau autorizate să predea Ministerului Afacerilor Interne, terenurile lor.
Consiliul de Miniştri autoriza, la data de 9 februarie 1912, ca Ministerul de Interne să încheie un contract cu arhitectul Petre Antonescu pentru întocmirea proiectului de construcţie şi dirijarea lucrărilor de execuţie a clădirii „Palatului Ministerului de Interne“. Ministru de interne era Alexandru Marghiloman. În anul 1915 Ministerul de Interne elabora caietul de sarcini pentru executarea clădirii.
Anul 1938
Chiar dacă timp de peste 20 de ani nu s-au început lucrările, în anul 1938, Carol al II-lea dădea un nou Decret-lege pentru autorizarea construirii „Palatului Ministerului de Interne“. Tot în anul 1938, arhitectul-şef al Serviciului de Arhitectură din Ministerul de Interne, Paul Smărăndescu, a fost desemnat pentru întocmirea planurilor, deciziilor, caietelor de sarcini şi pentru conducerea tehnică a lucrărilor imobilului. Acesta a efectuat documentarea necesară la Palatul Ministerului Aerului şi Marinei din Berlin şi la Serviciul Siguranţei din Bratislava
Anul 1939
În anul 1939, inginerul Emil Prager a câştigat noua licitaţie pentru construirea „Palatului Ministerului de Interne“, iar în 1941, Ministerul Lucrărilor Publice şi al Comunicaţiilor încheie un contract preliminar de lucrări de construcţie şi instalaţii la noul „Palat al Ministerului de Interne“, cu societatea „Hochtief-Prager“.
La încheierea războiului, s-au reluat activităţile de construcţie, iar în anul 1950 clădirea era terminată.
Din acel moment, Ministerul de Interne şi-a folosit sediul până în anul 1958 când, Prezidiul Marii Adunări Naţionale îl trece în administrarea Comitetului Central al Partidului Muncitoresc Român (FOTO 9). Până în 1989 aici va funcţiona Comitetul Central al Partidului Comunist Român.
1989 – 2006
După înlocuirea regimului comunist cu sistemul democratic în anul 1989, clădirea a devenit sediul Senatului României, iar din anul 2006, lucrurile au reintrat în făgaşul lor iar Ministerul de Interne s-a reîntors în Palatul care i-a fost destinat, încă de la începutul veacului al XX-lea.
