Staveniště Veselky vzniklo spojením tří gruntů, které roku 1639 vyhořely. Roku 1684 Marie Procházková prodala grunty Kryštofu Justovi. Ten na spojeném spáleništi zdvihl „dům hostinský jménem Veselka“, který pak vystřídal řadu majitelů.
Roku 1802 jej získal František Kašpar. Po katastrofálním požáru Zeleného předměstí 26.3.1835 hostinec znovu postavil. Roku 1842 jej zdědil syn Jan Kašpar, roku 1858 přestavěl na jednopatrový a přistavěl sál Odeon. Janův syn František Kašpar nechal Odeon roku 1905 přestavět na kavárnu. Roku1915 v přístavbě za Veselku otevřeno kino Imperiál.
Roku 1913 se dědici Veselky stal syn Ing. Jan Kašpar, první český letec a dcera Marie, provdaná za MUDr. Jana Šedivce, pronajali ji Josefu Košťálovi a roku 1917 mu ji prodali. Veselka byl největší pardubický hotel, hostil mnoho významných návštěv. Tři dny zde byl ubytován prezident T.G.Masaryk, když od 23.9.1922 byl na třídenní návštěvě Pardubicka.
R.1925 Josef Košťál nechal Veselku velkým nákladem přestavět, změnit v moderní hotel se 110 pokoji. Přistavěl západní trakt do Palackého ul., zřídil sklepní vinárnu, moderní kuchyň, kulečníkový sál, herny, svatební síň aj. Roku 1939 Veselku převzal Arnošt Košťál. Jako spolupracovník odboje byl 2.7.1942 popraven. Veselku zabrali okupanti. Roku 1945 vrácena vdově po A.Košťálovi, roku 1948 znárodněna.
Chátrala, postupně rušeny hotelové pokoje. Ale roku 1971 pro ředitelství RaJ naproti postavena nová budova CORSO. Veselka byla vystěhována, vybourána okna. Ruina byla 26.8.1972 v 5.55 hod. za velké účasti Pardubáků odstřelem zbourána.
