La ciudad actual fue fundada por el conquistador y adelantado Alonso Fernández de Lugo el 3 de mayo de 1493, día de la Invención de la Santa Cruz en el calendario católico.