Одним из старейших Национальных историко-художественных памятников Паленсии является церковь Монастыря святого Павла, расположенного на одноименной площади, в 200 метрах к северу от Кафедрального собора.
Монастырь был основан между 1219 и 1220 годом святым Домиником де Гусманом, незадолго до его кончины. Много лет монастырь находился под покровительством таких монархов, как Санчо III, Санчо IV и Альфонсо XI, которые превратили его королевскую молельню. Трижды монастырь становился резиденцией генерального кортеса Кастилии. Дошедшая до наших дней монастырская церковь была построена позже – работы над ней велись с 14 по16 века. В 1534 году по инициативе членов семьи Рохас, первых маркизов де Поза, которые хотели быть похоронены в церкви, была возведена новая Главная капелла. В Войну за независимость храм оказался в руках французских войск, которые превратили его в тюрьму. После законов о дезамортизации доминиканцы смогли вернуться в монастырь в 1844 году. В 1957 году доминиканцы заняли соседнее с церковью здание, построенное в 1920 году архитектором Хакобо Ромеро для областного суда.
В интерьере церкви особый интерес вызывает пространство Главной капеллы, а именно ее звездчатый свод, главное ретабло (изготовлено в 16 веке в стиле платереско мастерами школы Фелипе Бигарни), гробница семьи Рохас (1557 год) и часть скамеек хоров 16 века. За Главной капеллой находится капелла Оплакивания Христа (Capilla de la Piedad). Самым примечательным ее элементом считается ретабло, выполненное около 1517 года в стиле испано-фламандской готики, представляющее сцену пьеты.
В настоящее время монастырь по-прежнему принадлежит монахам-доминиканцам, а церковь является приходом.