ห้องสมุดสาธารณะกลางเมืองโอ๊คแลนด์แห่งแรกเปิดทำการเมื่อวันที่ 7 กันยายน พ.ศ. 2423 บนถนนแชนเซอรี โดยห้องสมุดสาธารณะโอ๊คแลนด์เปิดทำการครั้งแรกด้วยหนังสือ 6,000 เล่ม ห้องสมุดแห่งนี้ก่อตั้งขึ้นหลังจากสถาบันช่างกลโอ๊คแลนด์ ซึ่งได้จัดตั้งห้องสมุดขึ้นในสถานที่ของตน ได้ลงมติให้สภาเมืองโอ๊คแลนด์เข้ามารับช่วงการดำเนินงานต่อ เนื่องจากจำนวนสมาชิกลดลงในเดือนเมษายน พ.ศ. 2422 สภาเมืองได้เข้าครอบครองอาคารสถาบันช่างกลในเดือนธันวาคม พ.ศ. 2422 และเปิดห้องสมุดในสถานที่เดียวกันในปี พ.ศ. 2423 สถานที่ใหม่นี้ได้รวมห้องสมุดของสถาบันช่างกลเข้ากับหนังสือของห้องสมุดสภาจังหวัดโอ๊คแลนด์ ซึ่งก่อนหน้านี้สามารถเข้าถึงได้เฉพาะสมาชิกที่ได้รับการเลือกตั้งและบุคคลที่ได้รับการเสนอชื่อโดยสมาชิกเท่านั้น^{[ 5 ]}

ในปี พ.ศ. 2425 อดีตผู้ว่าการจอร์จ เกรย์ได้จัดให้มีการบริจาคเอกสารและหนังสือสะสมส่วนตัวของเขาให้กับห้องสมุดที่เพิ่งก่อตั้งขึ้นใหม่ หลังจากที่นายกเทศมนตรีและสภาเมืองโอ๊คแลนด์ยอมรับข้อเสนอ สภาก็ตระหนักว่าห้องสมุดปัจจุบันไม่เหมาะสมที่จะจัดเก็บหนังสือสะสมใหม่ จึงตัดสินใจสร้างห้องสมุดและหอศิลป์แห่งใหม่บนถนนเวลส์ลีย์และโคเบิร์ก (ปัจจุบันคือถนนคิทเชเนอร์) ซึ่งปัจจุบันเป็นที่ตั้งของหอศิลป์โอ๊คแลนด์^{[ 6 ]}

อาคารใหม่เปิดทำการเมื่อวันที่ 26 มีนาคม พ.ศ. 2430 พื้นที่ดังกล่าวใช้ร่วมกับหอศิลป์โอ๊คแลนด์ตั้งแต่เดือนกุมภาพันธ์ พ.ศ. 2431 และตั้งแต่ปี พ.ศ. 2433 ใช้ร่วมกับโรงเรียนวิจิตรศิลป์เอลัมและสำนักงานของสภาเมืองโอ๊คแลนด์ [ ^{7 ] ภายใน}ปี พ.ศ. 2434 ห้องสมุดมีหนังสือ 23,307 เล่ม ซึ่งเกือบครึ่งหนึ่งมาจากคอลเลกชันเกรย์^{[ 8 ]}สภาได้ย้ายไปที่ อาคาร ศาลาว่าการเมืองโอ๊คแลนด์ในปี พ.ศ. 2455 ^{[ 7 ]}และในปี พ.ศ. 2456 ห้องสมุดสาขาแห่งแรกได้ก่อตั้งขึ้นในโอ๊คแลนด์ ที่กราฟตันและพาร์เนลล์ [ ^{9 ] ใน}ปี พ.ศ. 2459 ห้องสมุดเริ่มใช้พื้นที่ร่วมกับพิพิธภัณฑ์ผู้ตั้งถิ่นฐานเก่า^{[ 10 ] [ 3 ]}

ในปี พ.ศ. 2496 ห้องสมุดมีหนังสือประมาณ 80,000 เล่ม และพิพิธภัณฑ์ Old Colonists' Museum ถูกปิดในปี พ.ศ. 2499 เพื่อเพิ่มพื้นที่สำหรับหนังสือห้องสมุดมากขึ้น^{[ 3 ]}ความจำเป็นในการสร้างอาคารห้องสมุดที่ใหญ่ขึ้นและทันสมัยขึ้นได้รับการพูดคุยกันครั้งแรกในช่วงต้นทศวรรษ พ.ศ. 2493 ^{[ 3 ] [ 2 ]}ในเดือนกันยายน พ.ศ. 2496 สภาเมืองโอ๊คแลนด์ประกาศความตั้งใจที่จะจัดตั้งห้องสมุดใหม่ และในเดือนธันวาคมของปีเดียวกันก็ได้เลือกสถานที่ตั้ง: บล็อกเมืองที่ล้อมรอบด้วยถนน Wellesley, Rutland และ Lorne ^{[ 11 ]}ในเดือนตุลาคม พ.ศ. 2490 สภาตัดสินใจที่จะไม่ดำเนินการสร้างอาคารห้องสมุดใหม่ แต่ตั้งใจที่จะขยายห้องสมุดที่มีอยู่ อย่างไรก็ตาม คณะกรรมการเงินกู้ของรัฐบาลท้องถิ่นปฏิเสธคำขอของสภา^{[ 11 ]}ในเดือนพฤศจิกายน เจ้าหน้าที่เทศบาล FJ Gwillian ได้สำรวจพื้นที่ทางเลือก (พื้นที่ทางใต้ของศาลาว่าการ ซึ่งต่อมาจะกลายเป็นถนน Mayoral Drive) ^{[ 12 ]}และในเดือนกรกฎาคม พ.ศ. 2491 วิศวกรของเมืองโอ๊คแลนด์ได้สำรวจความเป็นไปได้ในการสร้างห้องสมุดใหม่เป็นงวดๆ^{[ 11 ]}

เมื่อวันที่ 30 มกราคม พ.ศ. 2506 ธนาคารออมทรัพย์โอ๊คแลนด์ได้เสนอเงินกู้ดอกเบี้ยต่ำแก่สภาเมืองโอ๊คแลนด์เพื่อก่อสร้างห้องสมุดใหม่ เพื่อเป็นอนุสรณ์เนื่องในโอกาสที่สมเด็จพระราชินีนาถเอลิซาเบธที่ 2 เสด็จเยือน นิวซีแลนด์ ในเดือนกุมภาพันธ์ พ.ศ. 2506 ^{[ 13 ] [ 2 ]}ภายในไม่กี่สัปดาห์หลังจากการตัดสินใจดังกล่าว โรเบิร์ต ดัทธี บรรณารักษ์ประจำเมือง และอีเวน เอ็ม. เวนสก็อตต์ รองสถาปนิกประจำเมือง ได้ถูกส่งไปยังสหรัฐอเมริกา สหราชอาณาจักร และสแกนดิเนเวีย เพื่อศึกษาความก้าวหน้าล่าสุดในด้านเทคโนโลยีห้องสมุด^{[ 13 ] [ 3 ]}

การก่อสร้างอาคารถนนลอร์นแห่งใหม่เริ่มต้นขึ้นเมื่อวันที่ 4 ธันวาคม พ.ศ. 2510 ^{[ 14 ]}โดยอิงตามแบบของ Ewen Wainscott ^{[ 2 ]}และสร้างโดยบริษัทก่อสร้าง James Wallace Ltd. ^{[ 15 ]}แม้ว่าการคาดการณ์เบื้องต้นจะเห็นว่าอาคารจะแล้วเสร็จในปี พ.ศ. 2509 หรือ พ.ศ. 2510 ^{[ 14 ]}แต่การก่อสร้างก็ประสบปัญหาเนื่องจากสภาพอากาศเลวร้าย รวมถึงพายุในปี พ.ศ. 2511 (พายุลูกเดียวกันกับที่ทำให้เกิดภัยพิบัติ เรือ วาฮีน ) ซึ่งทำให้โคลนถล่มจากโรงเรียนสอนขับรถและสถานีบริการน้ำมัน Leighton ที่อยู่ติดกันไหลเข้ามาในพื้นที่ก่อสร้าง^{[ 16 ]}การก่อสร้างดำเนินการเป็นสองขั้นตอน โดยขั้นตอนแรกเป็นส่วนทางใต้ของพื้นที่ และขั้นตอนที่สองในภายหลังเกี่ยวข้องกับการรื้อถอนโรงละคร Embassy และสถานีบริการน้ำมันที่อยู่ติดกัน^{[ 3 ]}ซึ่งทั้งสองแห่งมีสัญญาเช่าพื้นที่จนถึงปี พ.ศ. 2517 ^{[ 14 ]}พายุในปี พ.ศ. 2511 นำไปสู่การรื้อถอนสถานีบริการน้ำมันก่อนกำหนด^{[ 16 ]}ขั้นตอนแรกของการก่อสร้างอาคารเสร็จสมบูรณ์ในเดือนกันยายน พ.ศ. 2514 หลังจากนั้นเจ้าหน้าที่ก็เร่งจัดหาหนังสือเข้าอาคารห้องสมุดใหม่^{[ 17 ]}

ห้องสมุดเปิดอย่างเป็นทางการเมื่อวันที่ 25 พฤศจิกายน พ.ศ. 2514 โดยผู้ว่าการทั่วไป เซอร์อาร์เธอร์ พอร์ริตต์ [ ^{3 ] เมื่อ}เปิดทำการ อาคารใหม่นี้รองรับผู้จอง 350,000 คนและพนักงาน 70 คนภายใต้หลังคาเดียวกัน^{[ 18 ]}อาคารใหม่นี้มีหกชั้น (รวมสองชั้นใต้ดิน) ^{[ 15 ]}เป็นบันไดเลื่อนคู่ตัวแรกที่ติดตั้งในห้องสมุดทั่วออสเตรเลียและนิวซีแลนด์^{[ 19 ]}และทางเข้าที่ตกแต่งด้วยผ้าม่านหินอ่อนที่มีแผงแขวนบนตะแกรงเหล็ก ซึ่งติดตั้งอยู่จนกระทั่งมีการปรับปรุงอาคารในช่วงปลายทศวรรษ 1990 ^{[ 3 ]}การตอบรับจากสาธารณชนต่ออาคารใหม่นี้มีทั้งดีและไม่ดี บางคนมองว่าอาคารสไตล์โมเดิร์นนี้โดดเด่นและสง่างาม เปรียบเทียบกับป้อม ปราการคอนกรีตของ แนวป้องกันมาจิโนต์ในขณะที่บางคนรู้สึกว่าอาคารนี้แข็งทื่อและเตี้ย และหลายคนตั้งข้อสังเกตว่าการออกแบบไม่มีหน้าต่าง^{[ 19 ]}

เมื่อวันที่ 18 ตุลาคม พ.ศ. 2522 สภาเมืองโอ๊คแลนด์ลงมติให้ดำเนินการก่อสร้างห้องสมุดในระยะที่สอง ซึ่งเกี่ยวข้องกับการรื้อถอนโรงละครเอ็มบาสซี^{[ 18 ] [ 20 ]}หลังจากปิดทำการชั่วคราวในเดือนตุลาคม พ.ศ. 2525 ห้องสมุดระยะที่สองที่ขยายใหม่ได้เปิดให้บริการอีกครั้งในวันที่ 22 พฤศจิกายน พ.ศ. 2525 [ ^{18 ] [ 3 ] การ}ขยายนี้ทำให้พื้นที่ใช้สอยเพิ่มขึ้นจาก100,000 ตารางฟุต⁽ 9,300 ตารางเมตร⁾ เป็น 160,000 ตารางฟุต⁽ 15,000 ^{ตาราง}เมตร) ^{[ 3 ]}    

ในเดือนสิงหาคม พ.ศ. 2531 เกิดเหตุเพลิงไหม้ตู้สวิตช์ ทำให้ห้องสมุดต้องปิดทำการชั่วคราว^{[ 21 ]}ห้องสมุดได้รับการปรับปรุงใหม่ในปี พ.ศ. 2537 ^{[ 22 ]}รวมถึงการปรับปรุงชั้นสองและการสร้าง Whare Wānanga ^{[ 3 ]}

ในปี พ.ศ. 2540 ศูนย์วิจัยโอ๊คแลนด์ (ปัจจุบันรู้จักกันในชื่อศูนย์วิจัยกลาง) ได้ก่อตั้งขึ้นในห้องสมุดกลางเมืองโอ๊คแลนด์^{[ 23 ]}ห้องสมุดวิจัยตั้งอยู่บนชั้นมรดกของห้องสมุด และมีสิ่งพิมพ์เกี่ยวกับประวัติศาสตร์ท้องถิ่น คอลเลกชันประวัติครอบครัว และคอลเลกชันมรดกของชาวเมารีจำนวนมาก^{[ 24 ]}

ท่อน้ำประปาแตกเมื่อวันที่ 23 พฤศจิกายน พ.ศ. 2545 ทำให้น้ำท่วมพื้นที่ส่วนใหญ่ของชั้นใต้ดินด้านบนและด้านล่างของอาคาร ส่งผลกระทบต่อสิ่งของกว่า 20,000 ชิ้น^{[ 21 ]}ในปี พ.ศ. 2550 ได้มีการเพิ่มร้านกาแฟเข้าไปในอาคาร^{[ 3 ]}การตกแต่งภายในได้รับการปรับปรุงใหม่ในปี พ.ศ. 2560 ^{[ 3 ]}และมีการซ่อมแซมหลังคาครั้งใหญ่ระหว่างปี พ.ศ. 2550 ถึง พ.ศ. 2562 ^{[ 2 ]}