Historia mały|lewo|Portal wejściowy domu Mikołajowskiego Nieznana jest dokładna data powstania domu. Zgodnie z informacjami zawartymi na herbach oraz tablicach erekcyjnych umieszczonych na elewacji frontowej oraz we wnętrzu budynku, powstał on w roku 1524 za sprawą Jana Mikołajowskiego herbu Gryf oraz jego żony, Barbary, pochodzących z Mikołajowic. Datę tę podaje jednak w wątpliwość zapis z 1527 roku, podający wcześniejszą nazwę kamienicy, która miała być zwana „Koruszowską” bądź „Kornuszowską”. Oprócz nazwy, o wcześniejszym rodowodzie domu może również świadczyć utrwalony w portalu wejściowym wizerunek elementu herbu Kościesza, który nie był powiązany z rodziną Mikołajowskich. Przypuszczalnie więc Mikołajowski niedługo przed rokiem 1524 nabył istniejący już wcześniej budynek (pochodzący prawdopodobnie z przełomu XV i XVI wieku), który następnie przebudował do formy, którą w znacznej mierze cechuje się do dziś. mały|lewo|Jeden z portali we wnętrzu budynku. Nad nim widoczna tablica erekcyjna W 1527 roku Mikołajowscy, właściciele domu, za aprobatą Jana Tarnowskiego, darowali go tarnowskim wikariuszom, którzy w zamian za to zadeklarowali, iż będą co miesiąc odprawiać dwa nabożeństwa ku spokoju ich dusz.