Kütüphane 23.06.1957 yılında Milli Eğitim Bakanlığına bağlı olarak I. Çocuk Kütüphanesi adıyla Fevzipaşa İlkokulu’nun zemin katında hizmete açılmıştır. 1972-1973 öğretim yılında ismi okulun adını alarak “Fevzipaşa Çocuk Kütüphanesi” olarak değiştirilmiştir. 1984 yılına kadar Fevzipaşa İlkokulu’nda hizmet vermiş, daha sonra bu okulun Ortaokul olması ve yer darlığı nedeniyle oradan çıkarılarak İl Halk Kütüphanesi binasına taşınmıştır. Hizmetin daha etkin bir şekilde yürütülebilmesi için 17.05.1993 yılında Alibaba-Gökçebostan Şube Kütüphanesine taşınmış ve 01.06.2016 tarihine kadar burada hizmet vermiştir. Hâlihazırda Yiğitler Mah. Yiğitler Cad. Yüzbaşıoğlu Apt. No. 27 adresinde bulunan, kiralık durumdaki ve 140 m2 alana sahip yeni binasında hizmet vermektedir. Fevzipaşa Çocuk Kütüphanesinde 1 personel görev yapmaktadır