Al sur de la Bahía de Cádiz existen diversas localidades gaditanas vinculadas a la actividad pesquera y a las almadrabas.
Su estrategia defensiva frente a posibles agresiones externas se basaba en un sistema de pequeñas torres de observación situadas en puntos estratégicos de la costa, que entrelazaban su dominio visual y se comunicaban entre sí mediante señales de humo y fuego. En ocasiones, las funciones militares de estas atalayas se mezclaban con las económicas (el avistamiento de atunes, por ejemplo). Con el paso del tiempo, algunas de estas torres vigías fueron desapareciendo, otras se transformaron y otras sobreviven en diversos estados de conservación.
La Torre Nueva o Torre de El Palmar, se ha convertido en la seña de identidad de la Playa de El Palmar, situada a sólo 10 km del núcleo urbano de Vejer.
Mientras que las torres de planta cuadrada eran típicamente señoriales, las de planta circular eran mandadas construir por el rey y seguían diseños estandarizados.
Su estado de conservación es bueno. Se encuentra bajo la protección de la Declaración genérica del Decreto de 22 de abril de 1949 y, la Ley 16/1985 sobre el Patrimonio Histórico Español.
