Istoria clădirii ce adăposteşte astăzi Biblioteca Municipală „Bogdan Petriceicu-Hasdeu” din Chişinău începe cu anul 1835, când municipalitatea a repartizat un lot de pământ pentru construcţii individuale familiei consilierului de colegiu Ivan Monastârski, funcţionar la Consistoriul Duhovnicesc al Basarabiei. Casa a fost proiectată în două etaje, iar construcţia s-a efectuat în perioada 1835–1844.
Începând cu anul 1846 clădirea a fost închiriată Gimnaziului Regional din Chişinău care nu dispunea de local propriu. În 1863 gimnaziul s-a mutat în alt edificiu, iar clădirea a fost cumpărată de Seminarul Teologic din Chişinău, care timp de un an de zile a utilizat-o în scopul cazării studenţilor.
În 1864 casa a fost luată în arendă de cetăţeanul elveţian Charles Thomas Selonidenis, care a transformat căminul studenţesc în hotel. Așa apare renumitul hotel “Suisse” din Chișinău.
Hotelul “Suisse” a funcţionat până în anii celui de-al II Război Mondial.
De acest local este legată și biografia savantului-enciclopedist Bogdan Petriceicu-Haşdeu, a scriitorilor clasici români Constantin Stamati-Ciurea și Constantin Stere, a istoricului Nicolae Iorga, a cântăreţului rus Fiodor Şaleapin, a militantului politic francez Henry Barbusse. Toți ei au poposit la Chişinău cu diverse ocazii, fiind găzduiţi anume la Hotelul “Suisse”.
În înfăţişarea ei actuală, clădirea datează din anii 1946-1947, când a fost reconstruită din temelii după bombardamentele la care a fost supusă capitala în anii celui de-al II Război Mondial.
Proiectul pentru refacerea clădirii a fost elaborat de arhitectul E. R. Spirer sub conducerea academicianului A. V. Şciusev. Cu această ocazie, casa a suferit mai multe modificări, inclusiv i s-a adăugat și etajul trei.
În martie 1950, printr-o hotărâre a Comitetului orăşenesc, o parte din încăperile de la parter a fost pusă la dispoziţia bibliotecii municipale, aceasta coexistând în bună vecinătate cu Farmacia Nr. 77 şi cu librăria „Cartea academică”.
Din 21 iunie 1988 biblioteca poartă numele ilustrului om de cultură Bogdan Petriceicu Hasdeu.