El asentamiento más antiguo situado en la zona de la ciudad es la Cueva de Pellumbas, en el pueblo actual de Pellumbas.