Городская набережная Паленсии расположила на своей территории огромное количество архитектурных достопримечательностей. Церковь святого Михаила считается одной из них. Здание церкви считается интереснейшей достопримечательностью для многих туристических экскурсий. Все это из-за того, что постройка возведено в переходном архитектурном стиле: от романтики к готике.

Основание церкви относится ко второй половине 11 века. К зданию церкви в 13 веке была пристроена высокая башня, которая по своему внешнему виду похожа на часть крепости.