Dom wybudował mieszczanin Marcin Gaida. W 1670 roku nabył ją lekarz Jan Wolicki. W XVIII wieku w kamienicy mieścił się browar, a od strony ulicy Mickiewicza, wedle akt miejskich działały 4 sklepy górne i 4 dolne, a także magazyny w piwnicach. Kolejnymi właścicielami byli Jakub Baldorf a następnie Makrel Moskowicz który odsprzedaje budynek rodzinie rzeszowskich kupców - Szajnochów. W 1805 roku Marianna Szajnocha Milczyńska w testamencie zapisuje kamienicę 2 córkom, które 7 lat później sprzedają ją Ludwikowi Holzerowi. W 1915 roku uruchomiono tu działającą aż do połowy lat 70. XX wieku aptekę. Ostatnią właścicielką, która figurowała w księgach wieczystych, jeszcze po 1945 była Berta Schipper. W latach 70. kamienica została upaństwowiona. Po 1989 roku znalazła nowego właściciela. Obecnie w kamienicy znajdują się zarówno w piwnicach jak i na poziomie gruntu kawiarnie i kluby, natomiast na piętrze szkoła językowa