A Igreja de Vila Velha, em Fronteira, terá sido inicialmente uma atalaia construída durante o domínio muçulmano.
O arqueólogo André Carneiro, diretor do campo arqueológico da Horta da Horta, destaca alguns pormenores deste interessante local de culto.