La fundación de la ciudad comienza con la llegada del Adelantado Alonso Fernández de Lugo a primeros del mes de mayo de 1494 junto a la desembocadura del actual Barranco de Santos.