Расположенная в самом центре города, на берегу реки Каррион, церковь святого Михаила представляет собой любопытный образец архитектуры переходного стиля от поздней романики к ранней готике. Потолки церкви не такие высокие, как в готике, но и не такие низкие, как в романском стиле, а сравнительно небольшие для готики окна уже обладают цветными стеклами – прообразами великолепных готических витражей.
Церковь была построена во второй половине 11 века на останках вестготского храма. В конце 12 века храм, вероятно, был реконструирован. Согласно легенде, именно в этом храме венчались знаменитый средневековый герой Сид со своей женой доньей Хименой. Правда, этот факт почему-то не сделал храм известным.
Интерьер церкви типичен для ранней готики и напоминает интерьер Кафедрального собора Спасителя в Авиле. Одна из главных ценностей интерьера – алтарный образ Христа (Cristo de Medinaceli de Palencia), участвующий в местных шествиях Страстной недели.
В 1931 году церковь признана Национальным памятником.