ต่อมาในปี พ.ศ. 2539 เป็นปีมหามงคลสมัยวโรกาส ที่องค์พระบาทสมเด็จพระเจ้าอยู่หัว รัชกาลที่ 9 ทรงครองสิริราชสมบัติครบ 50 ปี ด้วยสำนึกในพระมหากรุณาธิคุณในพระบาทสมเด็จพระเจ้าอยู่หัวฯ ที่ทรงมีต่อพสกนิกรชาวไทย และด้วยปณิธานอันแรงกล้าของ พณฯ พลเอกเปรม ติณสูลานนท์ประธานองคมนตรีและรัฐบุรุษ ตั้งปณิธานอันแน่วแน่ว่า "เกิดมาต้องตอบแทนบุญคุณของแผ่นดิน" จึงประสงค์จะให้มีสิ่งก่อสร้างอันเป็นอนุสรณ์เนื่องในพระราชพิธีกาญจนาภิเษก ด้วยการจัดตั้งหอสมุดแห่งชาติสาขาขึ้นที่จังหวัดสงขลา เพื่ออำนวยประโยชน์ด้านการศึกษาแก่ประชาชนในท้องถิ่นอันเป็นบ้านเกิดโดยมูลนิธิรัฐบุรุษพณฯ พลเอกเปรม ติณสูลานนท์ได้มอบงบประมาณจำนวน 40 ล้าน 1 แสนบาท พร้อมที่ดินบริเวณ บ้านศรัทธาจำนวน 5 ไร่ 2 งาน 23 ตารางวา มอบให้ กรมศิลปากรดำเนินการก่อสร้าง โดย พณฯ พลเอกเปรม ติณสูลานนท์ อดีตประธานองคมนตรีและรัฐบุรุษเป็นประธานประกอบพิธีวางศิลาฤกษ์เมื่อวันที่ 12 เมษายน พ.ศ. 2538 เวลา 15.19 น.และเปิดบริการอย่างเป็นทางการ ตั้งแต่วันที่ 19 มีนาคมพ.ศ.2540 โดยได้รับพระบรมราชานุญาตให้ใช้ชื่อว่า "หอสมุดแห่งชาติกาญจนาภิเษก สงขลา”
บ้านหลังนี้อิฐ หิน ดิน และหินทุกก้อน ส่วนประกอบทุกส่วนหล่อหลอมปั้นแต่งขึ้นมาจากอนุสติของ "ความศรัทธา" สูงสุดที่ปวงประชาชาวสงขลาผละผู้มีจิตศรัทธาทั่วทุกสารทิศ ที่มีต่อ ฯพณฯ พลเอกเปรม ติณสูลานนท์ อดีตประธานองค์มนตรีและรัฐบุรุษของประเทศ ผู้ประพฤติ ปฏิบัติตน มั่นคง แน่วแน่ อยู่ในความซื่อสัตย์ สุจริต และประกอบคุณงามความดีแก่ชาติบ้านเมืองเป็นเอนกอนันต์
"บ้านศรัทธา" จึงเปรียบเสมือนอนุสรณ์สถานของปูชนีย์บุคคลอันประเสริฐที่จารึกอยู่ในประวัติศาสตร์ ให้อนุชนรุ่นหลังได้แซ่ซ้อง ชื่นชม และยึดเป็นแบบฉบับของความซื่อสัตย์ดีงาม ด้วยความภูมิใจในความเป็นเอกบุรุษที่กำเนิดชาวสงขลา ชั่วกาลนาน