塞浦路斯图书馆传统久远，据说古代在岛上曾有公共图书馆，由圣殿神甫管理。在拜占廷和中世纪期间，图书馆与教会和修道院联系在一起。在奥托曼帝国占领的300年（1571-1878）塞浦路斯图书馆事业遭到沉重打击，许多艺术书籍被毁，教堂变成了清真寺。19世纪早期出现了牧首图书馆和苏丹马哈茂德二世图书馆。塞浦路斯图书馆的源头尼科西亚公共图书馆，是在英国殖民地总督罗纳德·斯托尔斯的倡导下于1927年建立的。1936-1954年移交给尼科西亚市政当局管理，起某种国家馆作用。根据1968年公共图书馆法，图书馆划归教育部，图书馆移送给教育部图书馆。1974年图书馆又迁回原址。按照1987年的法律成立塞浦路斯图书馆。虽然规定其起国家馆作用，由于尼科西亚没有其他强大的公共图书馆，所以该馆遵循历史习俗向塞浦路斯全体公民开放，外借采取直接外借或邮寄，同时有馆际互借。该馆还附设另外两所图书馆——教育图书馆和儿童图书馆。

2000年刊行了《塞浦路斯书目通报》，并举办展览和文化活动。该馆与儿童图书馆之友合作，为小学生编辑儿童文学年报，旨在促进青年人阅读。还与大学图书馆及其他图书馆合作举办有关图书馆发展的专门会议。