Kamienica, w której mieście się Hotel Aristo została wybudowana w 1897 roku przez Abrama Jossema, znanego białostockiego dentystę. Gościła wielu sławnych lokatorów, głównie mieszkańców elity białostockiej. Siedzibę miała tu również Agencja Sankt Petersbursko - Tulskiego Banku Ziemskiego - głównego inwestora Hotelu "Ritz", lombard Szejnmana, zakład produkujący stemple, biuro próśb Salomona Ginzburga, redakcja "Życia Białostockiego" i wiele innych.
Piękna i niestety bardzo zniszczona kamienica, wpisana do rejestru zabytków, wymagała kapitalnego remontu. W 2009 roku dzięki kapitałowi inwestorów i dotacji z UE, rozpoczęto modernizację kamienicy, zachowując oryginalną fasadę od strony ulicy Kilińskiego. Główną ideą było stworzenie kameralnego, butikowego hotelu w sercu Białegostoku.