Vu de loin, Vejer de la Frontera est un village très blanc qui couronne une colline verte sous un ciel presque toujours bleu, très près de la mer. De l’intérieur, c’est une petite ville typique andalouse, à base de ruelles en pentes superposées ponctuées de vestiges phéniciens, romains, arabes et chrétiens.