Палац культури розташований у периметрі середньовічного Князівського суду Молдавії (з 1434 р.). Будівництво було задумано як проект відбудови та розширення колишнього Князівського палацу Молдавії, приуроченого до князювання Александру Морузі (1803—1806, архітектор Йохан Фрейвальд), відремонтованого князем Михайлом Стурдзою (1841—1843, архітектор Ніколає Сингуров), від якої збереглися фундаменти та перші два поверхи[1][2] Саме від цієї останньої будівлі Палац успадкував легенду про 365 кімнат, скільки днів протягом одного року.[3].

Румунському архітектору І. Д. Беріндею було доручено планувати та проводити процес відбудови. На відміну від старого палацу, побудованого в неокласичному стилі, Беріндей вирішив оформити його у пишному неоготичному стилі.

У незавершеній будівлі зупинялись румунські та російські війська, розміщувались різні державні установи та військові лікарні.[2] Остаточно пам'ятник був завершений 11 жовтня 1925 року та офіційно відкритий через рік королем Румунії Фердінандом I. У будівлі розмістився Окружний суд та інші державні установи до 1955 року. Під час Другої світової війни у палаці перебували німецькі, а потім і радянські, війська.

У 1975—1977 роках дерев'яна підлога була замінена цементною. Масштабний проект реставрації, який вважається одним із найскладніших в Румунії з 1990 року, розпочався в 2008 році Основні роботи були завершені в квітні 2016 р.[4]

У період з 1955 по 2010 рік у Палаці культури розміщувалось головне відділення бібліотеки повіту Ясси.