Поблизости от очень популярного в Паленсии места – перекрестка главных улиц города, его географического центра, прозванного «Четырьмя углами» (Los Cuatro Cantones), находится Дворец депутатов. Это один из самых известных образцов городской архитектуры первой половины 20 века, испытавшей влияние, по меньшей мере, трех стилей: неоклассицизма, неоренессанса и необарокко. Здание было построено по проекту архитектора Херонимо Арройо и открылось 19 октября 1916 года. Построенный из камня, кирпича, железа и стекла дворец представляет собой в плане усеченный ромб с большим трапециевидным внутренним двором. Самой представительной частью здания является его центральный двухэтажный корпус с богато украшенным фасадом, в нижней части которого находятся три больших арочных портала, отделенных друг от друга призматическими колоннами, а в верхней – балкон с тремя окнами. Над карнизом размещена аллегорическая скульптурная композиция: два горожанина – мужчина и женщина – сидят у ног величественной дамы-Паленсии, которая опирается рукой на герб провинции. От центрального корпуса дворца отходят рукава-коридоры, декорированные так же, как и главный фасад и заканчивающиеся квадратными башнями 15-метровой высоты. Эти башни соединяются с третьей башней посредством еще двух рукавов-корпусов. В интерьере дворца выделяется вестибюль итальянского типа: с фресками и рельефами; изящная лестница. Кроме того, здесь хранятся произведения значимых паленсийских художников – Касадо де Алисаля, Эухенио Оливы, Астерио Маньяноса и других.
По роковому стечению обстоятельств, сын архитектора Херонимо Арройо погиб при тушении пожара во дворце, будучи начальником пожарной команды.