Staveniště Veselky vzniklo spojením tří gruntů, které roku 1639 vyhořely. Roku 1651 je získal řezník Jan Kopecký, po něm syn Jan. Jeho vdova Dorota je roku 1660 je za 370 kop míš. prodala sirotčímu písaři Janu Žehunskému. Od něho je za 320 kop koupil Jiří Krejčí jinak Procházka. Roku 1684 vdova Marie Procházková své dědictví v ceně 400 kop přenechala svému novému manželu 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 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. Roku 1915 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. Při velkých vojenských manévrech ve vých. Čechách zde od 20.8.1936 sídlil štáb a jako vrchní velitel byl ubytován prezident ČSR Edvard Beneš.
R.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. Místo nich kanceláře oblastní ředitelství Restaurací a jídelen-RaJ.
V přízemí 18. 4. 1956 otevřena restaurace I. třídy vybavená klubovkami s vzornou obsluhou. 28. 7. 1961 zbouráno kino Oko, dříve Imperiál. Z tisku 10.11.1961 zpráva: „Nová Veselka se již začala stavět. Na uzavřeném staveništi se pracuje na garáži pro nový hotel. V nejbližší době bude zahájena stavba hotelu, umístěného za starou Veselkou.“ Na místě bývalého kina nikdy nepostavena.
Veselka 3. 1. 1966 uzavřena pro rekonstrukci. Znovu "jako nová" otevřena v sobotu 19. 2. 1966, oprava stála 100 tis.Kčs.
Ale roku 1971 pro ředitelství RaJ naproti postavena nová budova CORSO, jen s restaurací, kavárnou a vinárnou.
Restaurovaná Veselka vystěhována, vybourána okna. Ruina 26. 8. 1972 v 5.55 hod. za velké účasti Pardubáků odstřelem zbourána (viz parpedie.cz.
