Urban development and town planning need an adequate decision-making process. European cities, in particular, are compact. Urban elements and functions are in a constant state of change. Moreover, the large number of historic buildings and areas means a sensitive and responsible approach must be taken. The aim of this paper is to consider special location problems in town planning. We formulate multi-criteria location problems, derive optimality conditions and present a geometric algorithm and an interactive procedure including a proximal point algorithm for solving multi-criteria location problems. In this paper, we use location theory as a possible method to help determine the location of a children's playground in a newly-built district of Halle, Germany.