As a result of the increasing popularity of indoor activities, many facilities and services are provided inside buildings; hence, there is a need to visualize points-of-interest (POIs) that can describe these indoor service facilities on indoor maps. Over the last few years, indoor mapping has been a rapidly developing area, with the emergence of many forms of indoor representation. In the design of indoor map applications, cartographical methodologies such as generalization and symbolization can make important contributions. In this study, a self-adaptive method is applied for the design of a multi-scale and personalized indoor map. Based on methods of map generalization and multi-scale representation, we adopt a scale-adaptive strategy to visualize the building structure and POI data on indoor maps. At smaller map scales, the general floor distribution and functional partitioning of each floor are represented, while the POI data are visualized by simple symbols. At larger map scales, the detailed room distribution is displayed, and the service information of the POIs is described by detailed symbols. Different strategies are used for the generalization of the background building structure and the foreground POI data to ensure that both can satisfy real-time performance requirements. In addition, for better personalization, different POI data, symbols or color schemes are shown to users in different age groups, with different genders or with different purposes for using the map. Because this indoor map is adaptive to both the scale and the user, each map scale can provide different map users with decision support from different perspectives.