El mito de Califia se registra en una obra de 1510, "Las hazañas de Esplandián", quinta secuela de "Amadís de Gaula", escrita por el escritor de aventuras castellano Garci Rodríguez de Montalvo.