1880 m. Naftalis Feigenzonas savo spaustuvę iš Ukmergės gatvės perkėlė į Bajorų gatvę (dab. Respublikos g.). Tais pačiais metais gavo leidimą prie spaustuvės atidaryti knygyną. Jame buvo prekiaujama knygomis, vadovėliais, maldaknygėmis rusų, vokiečių, prancūzų ir jidiš kalbomis. N. Feigenzono spaustuvėje buvo spausdinami Panevėžio dūmos nutarimai, valdžios raštai, įvairių žinybų, draugijų, institucijų leidiniai, kvitai, blankai, vizitinės kortelės, etiketės to meto Panevėžio įmonėms, renginių programos. Vėliau spausdintos ir knygos, brošiūros, periodiniai leidiniai. 1913 m. Bajorų g. esančius įrengimus N. Feigenzonas pardavė spaustuvininkui Morduchui Kotui, o pats įrengė spaustuvę Šteino name, Maskvos g. (dabar Panevėžio Bataliono g. 5). 1935 m. N. Feigenzono spaustuvė parduota iš varžytynių. 1940 m. pastatas, kuriame tuo metu veikė M. Koto spaustuvė, sovietinės valdžios nacionalizuotas.

Sovietmečiu patalpos priklausė Sovietinės Armijos karinės įgulos Karininkų namams. 1992 m. LR Vyriausybės potvarkiu pastatas perduotas Panevėžio Gabrielės Petkevičaitės-Bitės viešajai bibliotekai. 2003–2006 m. rekonstruotas ir tapo bibliotekos pastatų komplekso dalimi.