16 августа 1965 года по акту согласительной комиссии Сургутского райисполкома города Сургута был выделен из состава Сургутского района как самостоятельная административная единица. Вместе с ним была выделена городская библиотека. Городская библиотека располагалась в одноэтажном деревянном здании Дома пионеров по улице Рабочая в микрорайоне «Строитель».
1 января 1977 года в связи с образованием Сургутской централизованной библиотечной системы библиотека получила статус Центральной городской библиотеки. В 1975 году городская библиотека размещалась в здании по улице Республики, 78/1, по соседству с магазинами книг и промтоваров.
В 1997 году началась реконструкция здания, и 11 марта 2001 года Центральная городская библиотека открыла свои двери для читателей.
В 1997 году началась реконструкция здания, и 11 марта 2001 года Центральная городская библиотека открыла свои двери для читателей.