A number of problems related to land use and foundations of new structures are encountered in underground mining areas. Potential suitability and/or unsuitability of lands for new structures must be considered in areas affected by underground mining. It is well-known that subsidence, slope instability, and surface flooding are frequently observed in underground mining areas. Thus, a map that takes into account such geo-hazards and classifies suitable and unsuitable areas for new structures is needed. Areas affected by underground mining of coal in Stonava near to the border of the Czech Republic and Poland represent specific areas where subsidence, slope instability, and surface flooding problems need a strategy for future utilization of the landscape by means of land use plans. In light of the above reasons, the methodology and preparation of a map model incorporating the effect of landslides and surface flooding has been introduced in this study. This map depicts three levels of influence (important influence, moderate influence, and negligible influence). Chronological variations in the building site categories in the study area have been analyzed as another part of the study. It was further crucial to consider the current built-up area in the underground mining area, and therefore, its relation to building site categories has also been evaluated. Consequently, the building site categories were evaluated in relation to the planned built-up area, which is the most important landscape element in a land-use plan as a tool in the decision-making process.