Por el costado de la Alameda de Hércules se llega a la plaza de Europa, desde donde se sube para alcanzar la iglesia. Esta se fecha en el primer cuarto del siglo XV, aunque algunos restos como su portada con arquivoltas apuntadas de los pies se puede fechar con anterioridad. Su estructura sigue los modelos del gótico sevillano, nave de una planta abovedada con la capilla mayor resaltada y cubierta por bóvedas de nervaduras.
En su interior merece ser destacado el retablo mayor, diseñado por Vermondo Resta y realizado por Diego López Bueno. En sus calles laterales se ubican lienzos con la vida de San Martín y esculturas de la Virgen, San Pedro, San Pablo y San Juan. Las pinturas son del italiano Gerolamo Lucente de Corregio, mientras que las citadas esculturas y el crucifijo que remata el conjunto pertenecen a Francisco de Ocampo.
Una de las capillas más interesantes es la de la Divina Pastora, que se cierra por una reja de los inicios del siglo XVII, guardando en su interior un lienzo de La Piedad obra fechada en 1608 y realizada por Juan Guy. Para finalizar se debe reseñar el libro de Reglas de la Hermandad de la Sagrada Lanzada que realizado en la segunda mitad del siglo XVI presenta numerosas miniaturas.