Старинная церковь Сан-Матео расположена в самом центре Тарифы. Ее двери открыты для посетителей до позднего вечера. Здание было построено в XVI веке. С тех пор элементы церкви достраивались и перестраивались каждое столетие, так что теперь сооружение представляет собой довольно своеобразное ассорти стилей: элементы поздней готики разбавлены неоклассическим фасадом с намеками на ренессанс.