Stejně jako u ostatních objektů této řady jde o dům se středověkým původem, který tu stál již v období, kdy těmto místům vládla ještě gotika a snad dokonce i románský sloh. Různé prameny se však nemohou shodnout na tom, zda stojí na místě 1 nebo 2 původních domů, i když druhá možnost má vícero podporovatelů. Ať tak či onak, z původní stavby se zachovaly pouze sklepy, jež jsou datovány do 15. století. Archeologické nálezy však svědčí o tom, že zde člověk žil minimálně již v době bronzové. Po několika požárech došlo koncem 17. století k znovuvystavění objektu, a to v barokním slohu. Nejednalo se však o jeho poslední výraznou úpravu, neboť v roce 1896 došlo k jeho novobarokní přestavbě, roku 1929 byly původní stropy vyměněny za traverzové a v roce 1947 byla provedena přístavba zadní části.
Prvním známým vlastníkem domu byl Martin Hovorka, který ho roku 1551 prodal Petru Lítovi. O rok později byl zakoupen krejčím Říhou (existují 2 varianty jeho pojmenování - Řehoř krejčí, Říha Krejčí), který byl v letech 1563-1568 císařským rychtářem. V roce 1578 Alžběta Říhová odevzdala dům Janu Patočkovi, jenž ho vlastnil ještě o 6 let později a po něm byla budova v majetku Dr. Ondřeje Frýštadského (psán též jako Frýštátský), jenž byl od roku 1608 známý jako městský rychtář. Posléze se spolumajitelkou domu stala jeho manželka Eva. V roce 1619 se stal primasem a byl jím téměř každoročně až do roku 1629, kdy zemřel. V témře roce zdědila dům jeho manželka s potomky. Roku 1641 koupil dům jeho zeť Tobiáš Komínek. V roce 1677 ujal objekt Daniel Komínek. Roku 1711 byl dům koupen Ignácem Andreidesem, a to od Alžběty Komínkové. V roce 1732 ho ujal Václav Andreides a následně licencovaný lékárník Vojtěch Andreides, bratr předchozího majitele. Za něj tu měl nějaký čas lékárnu i Konstantin Fiedler a kolem roku 1770 i Václav Schwarzbach, který zde chvíli provozoval svoji lékárnu, ale zvláště v domě bydlel, a to až do doby, kdy v roce 17779 koupil objekt čp. 4. Roku 1772 koupil dům František Skála, v roce 1788 se stal jeho vlastníkem Tomáš Pauly a po něm následně Vojtěch Procházka. Roku 1896 byla provedena jeho velká přestavba, kdy došlo k přebudování 2. patra a změně průčelní fasády. Nejednalo se však o nějaké velkorysé plány, nýbrž pouze o úpravu po požáru, který 11. května 1896 zasáhl nejen čp. 58, ale dalších 9 domů na pravé straně náměstí. V té době objekt patřil soukeníkovi Hynku Ottovi, jenž zemřel 2. září 1910. V roce 1912 byl vlastníkem domu jeho syn Jaroslav Otta, který zemřel roku 1933 a stejně jako jeho otec tu původně provozoval soukenictví.
Další jeho novodobé děje jsou obsaženy v "Ročence knihovny a muzea v Jaroměři VI 2001", v níž se píše toto: "Čp. 58 - Majitelem byl Jaroslav Ota a jeho sestra, provdaná za dr. Vojtěcha Paula, muzejníka a spisovatele vlastivědných článků. MUDr. V. Paul zemřel v roce 1928, po úmrtí jeho manželky přešla polovina domu na dceru, provdanou Špringrovou. Velký krám byl vhodný pro prodejnu Nehera, kde byl vedoucím Jindřich Smutný, známý herec spolku Vrchlický. V druhém menším krámě spravovala pí. Drašnerová deštníky a prodávala bačkory. V domě vedle rodiny Špringrovy bydleli Čermákovi, Beranovi, kteří tu měli hudební školu, a Ronovi."
V domě na Velkém podloubí stávaly svého času rovněž různé stánky, zejména v období trhů a různých slavností. Již zmíněný MUDr. Vojtěch Paul býval před 1. světovou válkou náměstek starosty, ale 25. února 1916 nastoupil dovolenou na neurčito, protože kvůli tomu, že měl bratra v Rusku, se ocitl pod policejním dozorem. Opravna deštníků Marie Drašnerové se zde nacházela v polovině 20. let 20. století. Stejně tak prodejna klobouků Rudolfa Svobody. Po 2. světové válce se dům dostal do rukou státu, resp. města, a byl spravován Bytovým podnikem. K jeho částečné rekonstrukci došlo počátkem 60. let 20. století. 20. června 1979 byla budova zapsána do státního seznamu kulturních památek. V letech 2007-2008 byla provedena výměna oken ve 3.a 4. poschodí severní části domu, v 1. a 2. patře jižní části (do náměstí), obnova fasády do náměstí a vůbec všech architektonických prvků do původního vzhledu, tvaru i materiálu, a to včetně oplechování i okapů. V roce 2016 se sem přesunulo sídlo spolku PRONÁMĚSTÍ, jehož předsedou je Mgr. Richard Špringer.
Více se o tomto objektu, jenž se díky restitucím dostal zpět do rukou původních majitelů (Mgr. Richard a Dagmar Špringerovi) a obsahuje pětici bytů a dole obchodní prostory, v nichž se již vystřídala řada subjektů (od roku 1991 realitní kancelář REX, než se odstěhovala do čp. 54; v letech 1999-2014 prodejna textilu a od roku 2015 vzorková prodejna Podlahářství Minařík), lze dozvědět na webu památkářů:
https://pamatkovykatalog.cz/mestansky-dum-13962533. Na závěr ještě dodejme, že se v domě narodil i zemřel zdejší kupec a zakladatel místní TJ Sokol Josef Jan Kolářský (12. listopadu 1831 Jaroměř - 12. července 1872 tamtéž).