As construções em taipa (técnica construtiva que compreende a utilização de solo, argila ou terra como matéria-prima básica de construção) no Sul de Portugal são significativas. O Algarve é uma das regiões do país que regista um número considerável de construções deste tipo, tendo sido utilizada na construção de castelos, muralhas e edifícios civis.

O troço que ainda resta da muralha de taipa (a nascente) de Cacela Velha, cuja datação é dificultada pelas constantes reparações consumadas ao longo dos tempos, foi objecto (em 2001) de escavações arqueológicas e trabalhos de restauro.

Este troço constitui um dos poucos testemunhos de tipo militar que ainda se pode encontrar na região, juntamente com a Fortaleza de Castro Marim ou o castelo de Paderne. A data de construção desta estrutura deverá situar-se entre os finais do séc. XV e a primeira metade do séc. XVI.