Much of the flood risk in Poland is related to the Upper Vistula River Basin, and its right-bank tributaries on the northern foreland of the Tatra Mountains significantly contribute to the total flood damage. Therefore, the question whether the magnitude and frequency of floods in this region have changed in the past decades is of high interest. This chapter focused on the inter-decadal variability of magnitude, frequency, and seasonality of floods since the mid-20th century using a multi-temporal approach in which trends are fitted to several combinations of start and end years in a record. The correlation between flood parameters and different large-scale climate indices for the Northern Hemisphere was calculated, as well as trends of intense precipitation indices, number of days with snow cover, cyclonic circulation types, air temperature and moisture conditions were calculated to explain the detected trends. Other potential external drivers, such as catchment and channel changes were also considered. Results show that floods in the area exhibit considerable inter-decadal variability, however, certain patterns are apparent. Less frequent floods, although perhaps more extreme, are now likely to occur, with a shift in the seasonality, decreasing flood magnitudes in winter and increasing during autumn and spring.