Hotel Veselka má kořeny své historie už někde na konci 17. století. Za tu dobu hotel toho spoustu prožil, včetně 2.světové války, kde hrál velkou roli zejména při operaci Silver A.
Veselku postavila rodina Merklova, jako hostinec. Budovu s číslem popisným 76 vlastnila až do roku 1749. Nezletilý syn Vojtěch Merkl nemohl převzít hostinec, a proto Veselka musela jít do veřejné dražby, kterou vyhrála rodina Říhova. Hostinec ovšem nebyl pouze jednou ve veřejné dražbě. Na konci 18.století ji ve dražbě koupili manželé Krpatovi. Manželům se ovšem žádného většího úspěchu nepodařilo a proto roku 1802 kupuje Veselku František Kašpar. Ten díky dobrému hospodaření z hostince udělal dobrý podnik, avšak v roce 1835 Pardubice zachvátil požár. Ovšem vše zlé je k něčemu dobré. Kašpar budovu opravil a rozšířil o sál, kde mohl pořádat taneční zábavy. Ovšem díky větším požadavkům a více obyvatel Pardubic kapacita nestačila. A tak syn původního majitele Veselky, Jan Kašpar, v letech 1857–1858 dosavadní hostinec přestavěl na hotel, k němuž v jihozápadním rohu budovy přibyl sál Odeon. Zejména tento sál si brzy získal velkou oblibu Pardubáků a stal se významným společenským centrem, střediskem kulturního života Pardubic i širokého okolí. Hotel Veselka nabízel díky svým prostorům, divadelní představení, schůze pardubických spolků, ale i koncerty. V té době i B.Smetanu nebo A.Dvořáka.
Veselka v rukou Kašparových šla neustále nahoru a její popularita se zvyšovala. Bylo to živé centrum Pardubic a širokého okolí. Personál hotelu vítal cizí hosty jejich rodnou řečí a nabízel jim pokrmy ze širokého sortimentu. Tyto služby v Pardubicích využily i slavné osobnosti (císař F.Josef I., prezident T.G.Masaryk, cestovatel Emil Holub, historik František Palacký a jeho zeť Ladislav Rieger). Tímto začínají slavné doby budovy s č.p. 76. Hotel se neustále rozšiřoval o nové části s pokoji a nabízel nespočet služeb. Pro Pardubice to byl obrovský bod, jak se stát metropolí Východních Čech. Jako město, které si zakládalo na železnici a průmyslu to byl hodně velký úspěch.
Provoz hotelu v roce 1912 převzal hoteliér Josef Košťal. Po smrti Františka Kašpara jeho syn Jan Kašpar (1.český aviatik) odmítá vést hotel a proto ho pronajímá provozovatelům Košťálovým. Za jeho vlastnictví v hotelu vzniká kino Imperiál. Od 17. prosince 1917 se novým majitelem hotelu stal dosavadní nájemce Josef Košťál. Veselka je v té době rozsáhlý komplex, obsahuje : původní dvoupatrovou budovu hotelu, novější třípatrovou budovu hotelu, hospodářský přízemní přístavek a kavárnu. V roce 1925 byla taková poslední výrazná úprava komplexu, kdy byla opět rozšířena kapacita lůžek a přistavěny klubové místnosti. Hotel nabízel až 110 pokojů.
V době 2.světové války Veselka stále neztratila svůj význam. Stále byla centrem města. Scházeli se zde němečtí důstojníci. Tehdejší majitel Arnošt Košťál byl od začátku zapojen do boje proti fašismu a byl členem skupiny Silver A, kde pomáhal pro uskutečnění atentátu na R.Heydricha. Ovšem jako všichni ostatní, i Arnošt Košťál byl v roce 1942 popraven na pardubickém Zámečku. Život Pardubic a hotelu Veselka z 2.světové války můžeme shlédnout ve filmu Jiřího Stracha Operace Silver A.
Po válce byl hotel znárodněn a místa pokojových lůžek nahradili kanceláře. Od té doby budova chátrala a byla spíše ostudou centra města. Občané se snažili budovu zachránit. I přes jejich protest nebyli vyslyšeni a v 6 hodin ráno byla dne 26.srpna 1972 Veselka ztržena. Tímto končí smutný příběh srdce Pardubic. Dnes na místě stojí palác Magnum.