El nombre actual de la ciudad y del municipio le fue dado por el conquistador de Tenerife Alonso Fernández de Lugo en 1494 al asentar en esta zona el real o campamento de la conquista el 3 de mayo, día de la Invención de la Cruz.