The existence of illegal dumping continues to be a worldwide problem, even in nature protected areas, and its distribution is not random. An understanding of the distribution of illegal dumping sites is crucial for the enhancement of effective waste management systems. Therefore, this study aims at a better understanding of spatial and temporal changes to illegal dumping sites in a nature protected area (the Ojców National Park) from 1994 to 2016. The most important spatial factors that control the distribution of illegal dumping sites were the distance from roads and from the field-forest edge. In the last two decades, the number of small dumping sites has increased, whereas the number of large illegal dumping sites has decreased. Moreover, this study presents a model of the potential occurrence of illegal dumping sites, which indicates places that should be under the control of the national park and of local authorities.