Cristóbal Colón parece ser el primero que tuvo noción de esta península, sin él mismo saberlo, ya que se hablaba de una isla fantástica habitada sólo por mujeres, por lo que, entre la leyenda, se relacionaba con Calafia, reina mitológica de las amazonas, nombre del cual parece provenir California.

Continúa así por espacio de un cuarto de siglo hasta que es descubierta por Fortún Jiménez y luego por Hernán Cortés, quien no la relaciona con la isla a la que se refería Colón y bautiza al golfo con el nombre de Mar de Cortés, y a la Paz, con el nombre de "Puerto y Valle de la Santa Cruz", por haber desembarcado en ella el 3 de mayo de 1535.

En la exploración del capitan Juan Rodriguez Cbrillo en 1542 fueron encontrados algunos naturales que contrastaban enormemente con los indígenas del centro del país, ya que eran altos, esbeltos y de gran fortaleza física, que se autonombraban Cochimíes, que significa "Hombres del Norte".

Fueron muchos los aventureros que trataron, sin éxito, de conquistar las Californias, pero es un grupo de nobles misioneros Jesuitas, Franciscanos y Dominicos, quienes logran algo positivo de los indígenas de la región, al introducir su doctrina, enseñanzas prácticas de agricultura y ganadería, y la construcción de misiones, con el fin de atraerlos y formar núcleos de población alrededor de las mismas.