Церковь святого Лаврентия (Iglesia de San Lorenzo, Parroquia de San Lorenzo) расположена в 1,4 км к северо-востоку от собора и в 350 м востоку от Дворца Виана.
Она входит в число древнейших церквей города, построенных после его завоевания королем Фердинандом III. Церковь была возведена на месте бывшей мечети примерно в 1244-1300 годах, во время перехода испанской архитектуры от романского стиля к готическому, что и отразилось на ее внешнем облике. Арабский минарет слева от входа был превращен архитектором Эрнаном Руисом Младшим в христианскую колокольню в ренессансном стиле.
От 15 века в апсиде храма с нервюрными сводами сохранилась превосходная готическая живопись со сценами Страстей Христовых. Ниже, в простенках между витражами, изображены святые и пророки с золотыми нимбами. Любопытно, что декорация храма подражает византийским образцам. Ретабло 17 века посвящено эпизодам жития святого Лаврентия.