Su nombre moderno proviene del término árabe "Al Qantarat", que quiere decir "El Puente" debido al puente romano situado en sus inmediaciones, pues fue fundada en época del emperador Trajano y los visigodos la llamaron "Oliba".