Starszy obiekt to murowany parterowy dom – z wyższą częścią centralną – nakryty dwuspadowym dachem. Jego fasady zdobi dekor uzyskany dzięki zastosowaniu cegły w dwóch barwach – czerwonej i żółtej. Dom stanął w XIX wieku. Zbudowany został przez Adolfa Buchholtza z myślą o zarządcy jego fabryki – Aleksandrze Kleinie. Obiekt świetnie znają miłośnicy kultowej serii filmów „U Pana Boga” w reżyserii Jacka Bromskiego. To właśnie w nim znajdował się posterunek policji w Królowym Moście, któremu szefował Andrzej Beya-Zaborski.
Już w XXI wieku do domu Kleina dostawiona została siedziba Biblioteki Gminnej. To też ceglany obiekt, już dwukondygnacyjny, ale doskonale wpisujący się charakterem w tkankę zabytkowego Supraśla. Inspirowany jest wyraźnie architekturą industrialną. Biblioteka zaprojektowana przez zespół pracowni Prosper – byli to Piotr Łodziński, Marta Baum i Zbigniew Baum – szybko zdobyła uznanie w środowisku architektów. Prócz wypożyczalni książek zlokalizowana jest tu sala konferencyjna, gdzie urządzane są m.in. spotkania autorskie. W budynku znalazł się też Skarbiec Supraski – miejsce prezentacji zbiorów związanych z historią miasteczka.