In this paper, a meshing scheme for shear-wall structures is developed based on the paving method and associated with the mapping and geometry decomposition method. The present method would combine the advantages of free mesh, such as strong generality for complicated structures, and mapping mesh, such as outstanding efficiency for some specific geometries, and result in the following four merits: (1) theoretically suitable for arbitrary shear wall and slab; (2) the mesh is compatible, i.e., the adjacent boundary of the shear-wall and slab has identical nodes; (3) all or most of the elements are quadrilateral which is important for finite element analysis; (4) the mesh is uniform and homogeneous, and the transition between different mesh size would be automatically smoothed. Finally, some meshing examples for complicated building structures are presented to illustrate the validity of this meshing scheme.