Dom číslo 58 je rohová budova na námestí Majstra Pavla s gotickým portálom, ktrorý sa však nachádza vo vnútri za pôvodnou arkádou a podlubím. V chodbe je ešte jeden menší portál a samotný dom má aj trámový strop zo 17. storočia. V súčasnosti slúži dolná časť pre kino s kapacitou 350 miest a informačné centrum, horná časť pre knižnicu. Jedným z posledných majiteľov meštianskeho neskorogotického domu s lomeným gotickým vstupným portálom bola šľachtická rodina Tóthfalussy a slávny rod Görgey –jeden z najstarších rodov Spiša. Dodnes je zachované pole krížovej hrebienkovej klenby, gotický sedlový portál, ako aj drevený hradový strop na prízemí severného traktu. Roku 1945 tu bola provizórna väznica, tzv. „ťurma“. Ľudia boli väznení v neľudských podmienkach v pivničných priestoroch a niektorí z nich boli deportovaný do gulagov.