Aunque existen restos de un poblado y una necrópolis visigoda, en la "Loma de Enmedio", situados a 4 km de Gaucín y durante la dominación visigoda se la conoció con el nombre de Belda, en opinión de muchos (Padre Mariana, Pascual Madoz y Vázquez Otero) Gaucín es de origen romano, ya que en las denominadas "Casas del Abrevadero" a 8 km del pueblo existen restos de poblamientos romanos y se cree que su nombre romano fue "La Venta de Barajabi", denominándosela Barbariana, aunque otros autores identifican la ciudad romana de Vesci como origen de Gaucín.