Construida al principio del siglo XVI, en honor al mártir romano que protegió a la población de epidemias y calamidades. Es el patrón de Los Palacios y Villafranca y este templo fue la Iglesia de Villafranca de las Marismas. Se trata de una capilla de edificación sencilla, en la que destaca la talla barroca de San Miguel Arcángel, cuya autoría se atribuye a Pedro Roldán. En esta antigua capilla se fundó, en 1566, la hermandad más antigua de los Palacios y Villafranca: la Hermandad de Santa y Vera Cruz, que tiene como titulares al Santísimo Cristo de la Vera-Cruz, Nuestro Padre Jesús Cautivo y la Virgen de los Remedios. El 22 de Septiembre de 2002 el Ayuntamiento concedió el escudo de oro del municipio a la Virgen, con ocasión de la conmemoración del V Centenario de Villafranca de las Marismas. La imagen afectuó una salida procesional extraordinaria. El templo ha sido restaurado en diversas ocasiones en los últimos años para reparar la cubierta y fortalecer su estructura. La última tuvo lugar en 2005 para construir un coro y ampliar la casa hermandad, que fue inaugurada en enero de 2006.