La Iglesia de Nuestra Señora de los Milagros se encuentra en la Plaza de la Constitución, junto al Distylo, que hasta la década de los 60 del siglo pasado formó parte del campanario del templo.
Este edificio, originario del siglo XIII, es la construcción más antigua de la zona, aunque sufrió reconstrucciones en los siglos XV y XVII, lo que hace que no pueda ser encuadrada en ningún estilo artístico concreto.
La fachada, que presenta ojos de buey, pequeñas ventanas o troneras y epigrafías romanas, está realizada con sillares de piedra granítica, y de ella sobresalen la estructura ochavada de la cabecera, su capilla adosada y la torrecilla.
En el interior, el cuerpo principal consta de una única nave con tres tramos, cubierta por bóveda de lunetos, coro a los pies sobre pilares graníticos y cabecera cuadrangular.