Vladin dom na Cetinju je konstruisao italijanski arhitekta Ćezare Avgusto Koradini. Kamen temeljac je postavljen 7. juna 1909. godine, a svečano je otvoren 15. avgusta 1910. godine prilikom proglašenja Crne Gore za Kraljevinu.
Vladin dom je namjenski projektovan „za knjaževsku vladu i ostala nadležtva na Cetinju“.
Zgrada Vladinog doma je, u vrijeme kada je sagrađena, bila najveći objekat i prva zgrada rađena od armiranog betona u Crnoj Gori. Radili su je, u neobaroknom stilu, strani majstori.