La iglesia es un notable templo con aspecto de colegiata que se alza en el centro del casco urbano. Su construcción debió iniciarse a finales del siglo XIV, bajo la advocación de Santiago, a raíz del establecimiento de los caballeros santiaguistas en la Ciudad, cuando Enrique II hizo merced de ella a esta Orden.

La referencia más antigua se remonta al año 1463. De la primera fábrica se conserva la portada del lado del evangelio, de estilo gótico. También corresponde a la primera construcción las bóvedas de las dos capillas situadas a los pies del templo. Su estilo es barroco aunque en ella se entremezclen distintos elementos que responden a los diferentes periodos de evolución.

La torre se construye entre 1749 y 1756 y es obra de Juan Alfonso de Ladera y mide 64 metros de altura. Según manifestación expresa en su testamento, en esta parroquia, junto las cenizas de su madre quiso descansar eternamente el adelantado de la Florida, Hernando Méndez de Soto.