Первоначально библиотека находилась в поселке Молодежном при Доме культуры. В октябре 1966 года она переехала в помещение на одной из первых улиц Апатитов и получила название Городская библиотека № 1. В 1989 году она переехала в новое помещение на ул. Пушкина, построенное специально под библиотеку.
В сентябре 2019 года фасад библиотеки раскрасили в технике стрит-арт в виде обложки книги Александра Ферсмана «Путешествие за камнем». На стенах также можно увидеть карты экспедиций и цитаты из книги. Над входом в библиотеку изображен минерал апатит, который и дал название городу. С определенной точки наблюдения рисунок приобретает 3D-эффект. Над преображением библиотеки работал художник Алексей Щеголев из Перми.
