Archaeological evidence suggests that there was a Bronze Age settlement on the present site of Rota.
Following the arrival of the Moors in Spain, the city became known as Rabita Rutta ("watchtower of Rota"), from which it derives its present name.