בית ולדה בצטיניה נבנה על ידי האדריכל האיטלקי צ'זארה אוגוסטו קוארדיני. אבן הפינה הונחה ב-7 ביוני 1909, והבניין נפתח רשמית ב-15 באוגוסט 1910, כאשר הוכרזה מונטנגרו כממלכה.
בית ולדה תוכנן במיוחד "לממשלת הנסיכות וליתר הסמכויות בצטיניה".
הבניין היה, בזמנו, המבנה הגדול ביותר ובניין ראשון שנבנה מבטון מזוין במונטנגרו. הבנייה התבצעה בסגנון ניאו-בארוק, על ידי אומנים זרים.