Electric Vehicles (EVs), by reducing the dependency on fossil fuel and minimizing the traffic-related pollutants emission, are considered as an effective component of a sustainable transportation system. However, the massive penetration of EVs brings a big challenge to the establishment of charging infrastructures. This paper presents the approach to locate charging stations utilizing the reconstructed EVs trajectory derived from the Cellular Signaling Data (CSD). Most previous work focused on the commute trips estimated from the number of jobs and households between traffic analysis zones (TAZs). This paper investigated the large-scale CSD and illustrated the method to generate the 24-hour travel demand for each EV. The complete trip in a day for EV was reconstructed through merging the time sequenced trajectory derived from simulation. This paper proposed a two-step model that grouped the charging demand location into clusters and then identified the charging station site through optimization. The proposed approach was applied to investigate the charging behavior of medium-range EVs with Cellular Signaling Data collected from the China Unicom in Tianjin. The results indicate that over 50% of the charging stations are located within the central urban area. The developed approach could contribute to the planning of future charging stations.