The basic information of property perceived service quality (PPSQ) evaluation for public building has the characteristics of multi-source heterogeneity, which challenges the traditional perceived service quality evaluation methods. Based on the classical linear programming technique for multidimensional analysis of preference (LINMAP), a multi-objective LINMAP model is constructed and a new PPSQ evaluation method is proposed to solve such problems. Constructing the multi-objective LINMAP model is the core of constructing the new PPSQ evaluation method. The construction idea of the multi-objective LINMAP model is as follows: First, the multi-source heterogeneous evaluation information is normalized based on the TOPSIS idea. Then, the LINMAP model is extended by using the objective function which is constructed with the minimum variance between the multi-source evaluation information. Finally, the source weight and index weight are determined by the above model, the comprehensive distance of each property service project is calculated, and the best choice of property service project is found. The case study verifies the feasibility and effectiveness of the multi-objective LINMAP model, but also reflects the new requirement of comprehensively and objectively evaluates PPSQ for public building.