Za początek Biblioteki Publicznej Miasta Gniezna można przyjąć dzień 18 lutego 1945 roku, czyli uroczyste otwarcie świetlicy-czytelni przy ul. Mieczysława 6 (obecnie Mieszka I 15) w Gnieźnie. Jeszcze trwała wojenna zawierucha, a w mieście już wypożyczano książki i prasę, w tym „Gazetę Frontową”.

W 1966 toku siedziba Biblioteki przeniosła się do nowego lokalu przy ul. Mieszka I 16. Od tamtego momentu funkcjonowała jako Centrala BPMG, później zaś jako Biblioteka Główna z Wypożyczalnią dla Dzieci.

W 1953 roku powstał Oddział Dziecięcy przy ul. Chrobrego 14; w 1968 roku przeniósł się do wyremontowanych pomieszczeń po Centrali przy ul. Mieszka I 15.

W 1955 roku powstała Filia nr 1 przy ul. Kruczej 3.

W 1970 roku powstała Filia nr 2 na os. Tysiąclecia – filię tę połączono później z filią muzyczną i Filią nr 3.

W 1974 roku uruchomiono Filię nr 3 przy ul. Lecha 13 (społeczno-polityczna), która później kilkakrotnie była przenoszona, a w końcu została połączona z Filią nr 2 i Filią nr 6.

W 1977 powstała Filia nr 4 przy Zakładach Przemysłu Odzieżowego „Polanex” – została zlikwidowana w latach 90-tych.

W 1977 powstała również Filia nr 5 przy Wielkopolskich Zakładach Obuwia „Polania” – zlikwidowana w latach 90-tych.

W 1978 roku uruchomiono Filię nr 6, tzw. filię muzyczną z laboratorium językowym; później została ona połączona z Filią 2 i Filią 3.

W 1979 powstała Filia nr 7 na os. Skiereszewo ¬– zlikwidowana w latach 90-tych.

W 1979 otwarto Filię nr 8 na os. Dalki – zlikwidowana w latach 90-tych.

W 1987 roku uruchomiono Filię nr 9 na os. Winiary.

W 1988 roku powstała Filia nr 10 na os. Ustronie – zlikwidowana w latach 90-tych.
Oprócz tego na przestrzeni lat funkcjonowały punkty biblioteczne (m.in. przy cukrowni i farbiarni).