El 28 de septiembre de 1539 es una fecha de gran importancia en la historia de Baja California, ya que en esa fecha se le dio nombre por primera vez a dos de sus elementos geográficos más importantes. El capitán Francisco de Ulloa, en nombre de Hernán Cortés, tomó posesión del ancón de San Andrés y, más importante, del mar que se extendía al este. Debido al color rojizo que veían en las aguas de la desembocadura del río Colorado, los exploradores le dieron el nombre de «mar Bermeja». Este es el primer nombre conocido del golfo de California. La expedición de Ulloa no se detuvo ahí. Navegaron hacia el sur, rodeando el cabo de San Lucas, un punto geográfico de gran importancia. Fue en este momento que el cronista Francisco Preciado le dio a la región el nombre de «California». Este acto, de gran relevancia, le dio a la península su identidad.

Sebastián Vizcaíno: salí del dicho puerto al que llamamos La Paz.
El 3 de octubre de 1596, el explorador español Sebastián Vizcaíno impuso el nombre definitivo a la actual capital de
