Vejer de la Frontera se dresse sur un petit promontoire rocheux auquel s'accrochent les habitations de la ville historique.