ประมาณปี ค.ศ. 1530 Nuño Beltrán de Guzmán (ประธานาธิบดีแห่ง New Spain) ได้รับการบอกเล่าจากทาสชาวอินเดียแห่งเจ็ดเมืองแห่ง Cibola ที่มีถนนปูด้วยทองคำและเงินในช่วงเวลาเดียวกัน Hernán Cortés ได้รับความสนใจจากเรื่องราวของประเทศที่สวยงามห่างไกลออกไปทางตะวันตกเฉียงเหนือ ประชากรของสตรีชาวอะเมซอนและอุดมสมบูรณ์ด้วยทองคำ ไข่มุก และอัญมณีชาวสเปนคาดเดาว่าสถานที่เหล่านี้อาจเป็นที่เดียวกันการเดินทางในปี ค.ศ. 1533 ได้ค้นพบอ่าวแห่งหนึ่ง ซึ่งเป็นไปได้มากที่สุดว่าเป็นอ่าวของลาปาซ ก่อนที่จะประสบปัญหาและเดินทางกลับCortésร่วมเดินทางในปี 1534 และ 1535 โดยไม่พบเมืองที่เป็นที่ต้องการเมื่อวันที่ 3 พฤษภาคม ค.ศ. 1535 Cortés อ้างสิทธิ์ใน "เกาะซานตาครูซ" (ปัจจุบันรู้จักกันในชื่อคาบสมุทรบาฮาแคลิฟอร์เนีย) และวางรากฐานและก่อตั้งเมืองซึ่งจะกลายเป็นลาปาซในฤดูใบไม้ผลิปีนั้น