Se ubica en la plaza de San Martín, una pequeña plazuela del recinto intramuros situada inmediatamente al oeste de la Plaza Mayor.

Debido a ello, se considera la iglesia en pie más antigua de la ciudad, siendo solamente superada en antigüedad por la actualmente ruinosa iglesia de la Magdalena.

Sin embargo, más allá de esta jamba y del muro meridional, el edificio actual data de reformas posteriores: las actuales naves datan de los siglos XIV y XV, mientras que la capilla mayor fue construida entre 1519 y 1523.

[4]​ Alberga también un retablo dedicado a San Blas, de estilo barroco y fechado en 1629.

[3]​ En el siglo XVII, también estuvo en esta iglesia la imagen del Santo Cristo de la Victoria de Serradilla, que por orden del obispo Plácido Pacheco fue retenida aquí durante un tiempo en su viaje desde el Real Alcázar de Madrid hasta su santuario en Serradilla.