In apropiere de Plaza San Francisco din Estepona, se afla un alt monument de mare amploare, si anume Biserica Maicii Domnului (Nuestra Senora de los Remedios). Aceasta a fost construita in secolul XVIII, reprezentand initial o manastire franciscana, sub denumirea de Schitul Vera Cruz. Ulterior, devine ospiciu, sunt numele de La Purisma.Apoi a devenit loc de rugaciune iar denumirea actuala a fost data de catre localnici.

Arhitectura impresionanta, un amestec de stiluri – rococo si stil specific colonistilor americani, face din aceasta biserica un loc deosebit. Dupa arcada initiala, de la intrare, se afla o pictura minutios realizata, ce o reprezinta pe Fecioara Maria. Tot la intrare puteti observa o statuie a acesteia, cu stelele si luna gravate in relief, la care enoriasii se inchina. Conform traditiei locale, aceasta reprezentatie a Fecioarei Maria ar fi facatoare de minuni.