The oldest documented mention of the Veselka inn dates from the 17th century. The inn was located on the west side of the city, near the municipal cemetery (now building no. 76 in the Zelené Předměstí district). It underwent a major transformation in the mid-19th century following a fire, when the owners rebuilt it to create modern two-floor hotel.
From 1802 the Veselka was owned by the Kašpar family. It was bought by František Kašpar (1768–1842), and the aviation pioneer Jan Kašpar (1883–1927) was born there 81 years later. The hotel was the hub of Pardubice’s social life. It hosted concerts and lectures, and VIP guests stayed there. In 1873 the composer Bedřich Smetana performed at the Veselka.