Founded by King Alfonso X on a former mosque site, this ancient Gothic church impresses with bold stone architecture, star-shaped vaults, and an ornate 18th-century altarpiece. Even when closed, the fortress-like exterior commands attention.