Notable templo con suntuoso aspecto de colegiata. Su construcción debió iniciarse a finales del siglo XIV, a raíz del establecimiento de los caballeros santiaguistas en la Ciudad, cuando Enrique II hizo merced de ella a esta Orden. Su estilo es barroco, aunque en ella se entremezclan elementos diversos que responden a los distintos períodos de evolución, con adosamiento de nuevas capillas, camarines, etc. El Altar Mayor lo constituye un templete barroco de tres caras, de gran riqueza ornamental, con buenas tallas de los cuatro Evangelistas. Posee también un coro alto con voladiza tribuna dorada y órgano de gran clase.
Su torre barroca es una sólida construcción de ladrillo con aplicaciones ornamentales en barro cocido y basamento de piedra granítica que sobrepasa la altura de sesenta metros, Fue diseñada por el presbítero de la parroquia, don Basileo Fernández Atalaya y comenzó a construirse en el año 1749, concluyéndose la obra en 1760 con la colocación del giraldillo o remate. Según manifestación expresa en su testamento, en esta parroquia, junto a las cenizas de su madre, quiso descansar eternamente el adelantado de la Florida, Hernando Méndez de Soto.