Vejer de la Frontera grundades under fönikernas och romarnas tid. Ligger på en kulle ovanför de branta sluttningarna av klyftan i Barbate River, har den historiskt sett haft en viktig strategisk position. Under morerna blev det ett viktigt jordbrukscentrum. Sevärdheterna i staden inkluderar kyrkan Divino Salvador från XIV-talet, kapellet i Santuario de Nuestra Senora de la Oliva, klostret Las Monjas Concepionistas.