ห้องสมุดประชาชนอำเภอเชียงของ ตั้งอยู่ในอาคารซึ่งเป็นหน่วยงานปฏิบัติการเฉพาะกิจของค่ายเม็งรายมหาราชสร้างไว้ขณะมาปฏิบัติการป้องกันชายแดน ช่วงภัยคอมมิวนิสต์คุกคาม พ.ศ. 2518 และในปี พ.ศ. 2519 ได้มอบอาคารให้แก่หน่วยงานการศึกษาผู้ใหญ่ ซึ่งมีเจ้าหน้าที่มาประจำการตั้งแต่บัดนั้นเป็นต้นมา อาคารดังกล่าวเป็นอาคารโครงสร้างไม้พื้นคอนกรีตเสริมเหล็กชั้นเดียว ขนาด 7x9 เมตร พื้นที่บริการ 63 ตารางเมตร

ปี พ.ศ. 2537 หนังสือพิมพ์ไทยรัฐได้มอบเงินเพื่อต่อเติมอาคารเพิ่มเติมอีก 42 ตารางเมตร เพื่อเป็นพื้นที่ดำเนินงานบริการการศึกษานอกโรงเรียน กรมการศึกษานอกโรงเรียนให้ใช้ห้องสมุดประชาชนอำเภอเชียงของเป็นสถานศึกษาของศูนย์บริการการศึกษานอกโรงเรียนอำเภอ โดยแต่งตั้งให้ นายวิทยา แสงคำมา ทำหน้าที่หัวหน้าศูนย์บริการการศึกษานอกโรงเรียนอำเภอเชียงของ

ปี พ.ศ. 2543 การปรับปรุงต่อเติมอาคาร เป็นห้องขนาด 3x3 เมตร ขยายเนื้อที่ไปอีก 50 ตารางเมตร เพื่อจัดเป็นห้องเรียนพิมพ์ดีดและคอมพิวเตอร์ ตัวอาคารเป็นห้องกระจกมุงด้วยกระเบื้อง ปูพื้นด้วยกระเบื้องคอนกรีตเสริมเหล็ก โดยใช้งบประมาณของ กศน.

ปี พ.ศ. 2547 ปรับปรุงต่อเติมห้องสมุด โดยสร้างห้องน้ำภายในห้องสมุด เปลี่ยนตู้และชั้นวางหนังสือ จัดทำป้ายห้องสมุด และปรับภูมิทัศน์ภายในและภายนอกให้สวยงาม เหมาะสมแก่การจัดการศึกษาตามอัธยาศัย

ปี พ.ศ. 2551 มีคำสั่งจากสำนักงานบริหารงานการศึกษานอกโรงเรียน ให้เปลี่ยนชื่อจาก ศูนย์บริการการศึกษานอกโรงเรียนอำเภอเชียงของ มาเป็นศูนย์การศึกษานอกระบบและการศึกษาตามอัธยาศัยอำเภอเชียงของ

ปี พ.ศ. 2552 ปรับปรุงอาคาร โดยการตั้งกองผ้าป่าและได้รับ

การสนับสนุนจากภาคีเครือข่าย จึงแยกส่วนการให้บริการการศึกษานอกโรงเรียนกับห้องสมุดประชาชนอำเภอเชียงของตั้งแต่นั้นมา

ปี พ.ศ. 2553 ห้องสมุดประชาชนอำเภอเชียงของได้ตั้งกองผ้าป่าเพื่อนำเงินมาซ่อมแซมและปรับปรุงอาคารห้องสมุด โดยจัดให้มีห้องน้ำในห้องสมุด จำนวน 1 ห้อง และห้องเก็บหนังสืออีก 1 ห้อง