Castellar de la Frontera fue uno de los eslabones de la cadena de fortalezas del reino nazarí, enlazando por el sur con la torre de Palmones y la bahía de Algeciras y al norte con Jimena de la Frontera.