Kalifornia szigetként való ábrázolása a 16. századi európai térképek egyik gyakori tévedése volt, ami (a felfedezések ellenére) a 17. században és a 18. század első felében is tovább élt.
A legenda legkorábbi ismert előfordulási helye Garci Rodríguez de Montalvo regénye, a Las Sergas de Esplandián (vsz. Sevilla, 1496), amely a de Montalvo által sajtó alá rendezett Amadís de Gaula lovagregény-trilógia címszereplője fiának kalandjait meséli el. A leírás szerint Kalifornia a Földi Paradicsom szomszédságában található, és amazonok lakják: