Původní dům byl na tomto místě postaven ve 2. polovině 14. století a z této doby také pocházejí cihelné dvouetážové sklepy s gotickým klenutím. Během 1. poloviny 16. století došlo k renesanční přestavbě a v roce 1780 (památkářský web uvádí až rok 1790) ke klasicistní úpravě, která se nejvíce projevila na středním traktu, schodišti a fasádách. Roku 1863 došlo navíc k zazdění podloubí domu, jež náleželo k tzv. Máselné podsíni, čímž vzniklo místo pro obchodní prostory. Od té doby se jedná o dvoupatrový dům se sedlovou střechou.
Prvním známým vlastníkem nemovitosti byl v letech 1790-1806 Václav Čermák, v letech 1826-1836 František Strasser a v roce 1859 Vincenc Štiller. Právě za něj bylo 20. dubna 1863 uděleno povolení k zazdění loubí. Od roku 1857 byl majitelem nemovitosti jeho zeť Pokorný a v roce 1894 ji koupil Jan Čejka, který ji vlastnil ještě roku 1903. V letech 1884-1887 a 1888-1890 bydlel u Anny Sternbergové gymnaziální student a pozdější dramatik František Hlavatý. Do roku 1908 zde žil básník a dramatik Gustav Dvořák. V roce 1911 je však již jako majitel uváděn finanční rada Bohumil Čejka s manželkou Boženou. Téhož roku žili v domě: obuvník Josef Falta, obchodnice střižním zbožím Františka Faltová, studentka obchodní školy Ludmila Faltová, švadlena Marie Faltová, krejčí Alois Fanta, holič František Fanta, bývalý krejčí Josef Fanta, holič Vavřinec Hampl, obuvnický učeň Josef Klapka, obuvnický učeň František Kněžák, obuvnický pomocník Jan Kubeš, stavitelský asistent Antonín Peťura, obuvnický učeň Karel Prokeš, holičský pomocník Josef Ryšavý, hudební nástrojař František Šnýdr, student c. k. reálky Jaroslav Vališ, účetní v elektrotechnickém závodě Marie Vališová, ladič pian Václav Zámostný. Tehdy tu bylo umístěno i několik provozoven: holičství Františka Fanty, krejčovství Aloise Fanty a Karla Fialy, obuvnictví Josefa Falty a obchod střížním zbožím Františky Faltové.
Podrobnější zmínku o tomto domě nalezneme v knize "Hrst vzpomínek na starý Hradec Králové" od Jiřího Vladimíra Tolmana: "Dům čp. 23 náležel Stillerovi, jehož dcera se provdala za radu Pokorného, otce generála Pokorného, zesnuvšího po převratu, později koupil dům tento ekonom Čejka, po němž jej zdědil syn finanční rada, jenž se oženil s harfenistkou z Kuklen. V domě tomto začal obchodovat krupař Heřman, byla zde pak vinárna páně Nettlova, bratra výrobce kořalek z Malého náměstí, pak měl krám, kde je dnes holič Kašpar, ovšem prohloubený i na zad, obchodník lahůdkami Gergurič starší, bratr dnešního šefa toho závodu, po něm sem přišlo holičství Fantovo, nyní Kašparovo. Bydlel zde krejčí Fanta, ladič Zámostný od Petrofů, obuvník Falta. Dům náleží dnes sklenáři Kadečkovi."
V roce 1927 patřil dům sklenáři Emanuelu a Anně Kadečkovým. O 4 roky později zde měla módní salon Anna Kiliánová a sklenářství s obchodem porcelánovým a skleněným zbožím Emanuela Kadečky, majitele domu. Roku 1942 podali manželé Kadečkovi žádost o povolení k vnitřní adaptaci objektu, jež byla následně provedena. Po únoru 1948 byli majitelé nuceni předat svůj dům do správy Bytového podniku Hradec Králové. 14. ledna 1964 byl objekt zapsán do státního seznamu kulturních památek. 13. května 1969 došel do Bytového podniku dopis, který byl příkazem k vyklizení a zabezpečení domu čp. 23 radikální rekonstrukcí. V roce 1971 bylo vydáno povolení k užívání opraveného domu s možností užívání bytů. 25. října téhož roku byl v domech čp. 23 a 24 otevřen TUZEX, a to na přímou žádost královéhradeckého MěstNV. V roce 1986 bylo zdejšího bytového fondu užíváno pro ubytovnu Uhelných skladů, přičemž některé byty byly prázdné, protože nevyhovovaly hygienickým předpisům. Téhož roku bylo opět zjištěno, že dům potřebuje radikální rekonstrukci.
Po obou těchto přestavbách došlo zejména k radikální úpravě obou pater. Objekt, jenž byl až do sametové revoluce v majetku Bytového podniku Hradec Králové, byl navrácen v rámci restitučního zákona a v roce 1991 byl jeho majitelem Ing. arch. Miroslav Kadečka. V obchodních prostorech se již vystřídala řada nájemců. V letech 1995-2008 se nacházela v bývalém obchodě firma New TeleLine s. r. o. a od roku 2008 je v přízemí kožená galanterie Ywety Mrázové. Více o tomto domě lze nalézt zde:
https://pamatkovykatalog.cz/mestansky-dum-13745620.