По всей вероятности, Дворец был построен в начале VII века, а впоследствии неоднократно перестраивался.
С его северной стороны имелась широкая лестница. Сейчас Дворец сильно разрушен, особенно сильно повреждена южная часть здания. Но, несмотря на это, даже в таком состоянии он просто потрясает.
Дворец представляет собой сооружение с прямоугольным основанием размером 104x80 м.
Внутри него находятся внутренние дворики, которые окружены галереями. Всего их четыре, причем два из них довольно большие, а два немного меньше. Галереи, точное назначение которых, к сожалению, установить не представляется возможным, окаймляют дворы. В одной из галерей находилась баня.
Несмотря на сильные повреждения, на стенах дворца кое-где сохранились рельефные орнаменты.
На стенах Дворца имеются своеобразные изображения. Здесь показаны военнопленные, причем художник явно старался придать им жалкий комический вид. Некоторые исследователи склонны думать, что в дворцовых дворах пленников убивали.
Некоторые галереи Дворца украшены изображениями разных важных людей. В основном это правители города, и художники вовсю старались подчеркнуть их власть. Как правило, они рисовали у ног властителей их подданных.
Внешний вид дворца тоже весьма интересен. Его стены снаружи были украшены рельефами, некоторые из которых сохранились и поныне. Также здесь находится пятиэтажная башня, восстановленная в 1953 году. По мнению ряда ученых, в ней находилась астрономическая обсерватория.
Что касается входа в башню, то он выполнен весьма оригинально. Лестница, по которой можно попасть в обсерваторию, начинается только на втором этаже, а для того, чтобы попасть туда с первого этажа, скорее всего пользовались приставной лестницей. Для чего это было применено, до сих пор неизвестно.
Рядом с Дворцом расположены еще три пирамиды, тоже весьма интересные. На их вершинах находятся главные городские святилища, которые называются, соответственно, храмом Солнца, храмом Креста и храмом Лиственного креста. Есть и еще один храм — так называемый «Храм 14», но он очень плохо сохранился.
Все указанные сооружения входят в так называемую группу Креста. Разумеется, их названия современные, а произошли они от алтарных плит, которые являлись своеобразными символами. Находились алтари внутри святилищ.
Свои названия храмы получили по главным мотивам рельефа на плитах внутри храмов. В храме Солнца изображено солнце, проткнутое двумя скрещивающимися копьями. В центре композиции храма Креста находится крест. В храме Лиственного креста центром композиции является крест, из перекладин которого выступают листья или языки пламени.
По мнению ученых, храмы группы Креста являлись главными святилищами города майя. Они все расположены на пирамидальных основаниях. Самым большим из них является храм Креста, который был восстановлен в 1990 году.
Храм Солнца имеет три входа, которые все находятся на фасаде. У главного входа в святилище имеются колонны с надписями, состоящими из иероглифов. Святилище находится внутри храма. На его задней стене имеется хорошо сохранившийся барельеф, на котором изображено солнце в виде щита, которое пронзают два скрещенных копья. По этому барельефу можно определить дату сооружения. Это 642 год нашей эры.
Следующая пирамида — храм Креста. В центре ее расположен крест, который, по всей видимости, символизирует растение, считавшееся у народа майя священным. Этим растением является кукуруза.
Сверху от рельефа, украшающего описываемую пирамиду, изображена птица кецаль — священный символ индейцев Центральной Америки. Также здесь имеется изображение, свидетельствующее о том, что в древности у народов майя практиковались жертвенные подношения. Кстати, подобные свидетельства есть и в храме Солнца.
Третье паленкское святилище расположено в храме Лиственного креста. Такое название было дано сооружению за барельев поразительной красоты. Его главным мотивом является крест, из которого выступают языки пламени, похожие на листья. Сверху от этого символа изображено человеческое лицо, также изображения людей имеются и на горизонтальных перекладинах креста. По обеим сторонам от нее расположены надписи, состоящие из иероглифов. Вероятнее всего, это какие-то тексты.
Царская гробница