La iglesia de Santa María de Tarifa fue construida a finales del siglo XIII sobre una antigua mezquita islámica, de la que sólo se conservan cuatro columnas y parte de un artesonado. Tiene planta rectangular dividida en tres naves. La fachada principal es de época posterior, neoclásica. Es uno de los edificios religiosos más antiguos de la ciudad y está situada en su parte más antigua, en la Plaza de Santa María, junto al Ayuntamiento y cerca del Castillo de Guzmán el Bueno (la Alcazaba).