Se cree que su fundación fue hacia 1400 cuando D. Vicente Ferrer predicó en Paredes y convirtió a los judíos que había en la Villa. No es seguro pero se cree que los mismos judíos pidieron a las autoridades quee hicieran en la sinagoga que allí se levantaba una iglesia.
La iglesia cuyo interior estaba formado por piezas de gran valor, es de estilo ojival y aunque ahora está en ruinas, hace unos 25 años, era una de las más apreciadas de la comarca.
La campana fue encontrada por un labrador en un término de la antigua ciudad, por Torredondo.
Cuando la iglesia se derrumbó se encontró en la pared un boceto de una Virgen que ahora se encuentra en el Museo de Santa Eulalia.
En estos momentos el C.I.T., está intentado rehabilitar lo que queda de la iglesia pretendiendo hacer un mirador en la torre.