Floods in the northern foreland of the Tatra Mountains considerably contribute to the total flood damage in Poland. Therefore, the question whether the magnitude and frequency of floods have changed in this region is of high interest. This study aims at investigating the inter-decadal variability of magnitude, frequency and seasonality of floods since the mid-twentieth century, to better understand regional changes. The analysis was accomplished in a multi-temporal approach whereby trends are fitted to every possible combination of start and end years in a record. Detected trends were explained by estimating correlations between the investigated flood parameters and different large-scale climate indices for the northern hemisphere, and by trends found in intense precipitation indices, number of days with snow cover, cyclonic circulation types, temperature and moisture conditions. Catchment and channel changes that occurred in the region over the past decades were also considered. Results show that rivers in the area exhibit considerable inter-decadal variability of flows. The magnitude and direction of short-term trends are heavily influenced by this inter-decadal variability; however, certain patterns are apparent. More extreme, although perhaps less frequent floods are now likely to occur, with a shift in the seasonality, decreasing flood magnitudes in winter and increasing during autumn and spring. The identification of the factors contributing to the occurrence of flood events and their potential changes is valuable to enhance the flood management in the region and to improve the resilience of the population in this mountainous area.