Using poly(3,4-ethylenedioxythiophene):polystyrene sulfonate (PEDOT:PSS) as hole conductor, a series of inverted planar CH3NH3PbI3-xClx perovskite solar cells (PSCs) were fabricated based on perovskite annealed by an improved time-temperature dependent (TTD) procedure in a flowing nitrogen atmosphere for different time. Only after an optimum annealing time, an optimized power conversion efficiency of 14.36% could be achieved. To understand their performance dependence on annealing time, an in situ real-time synchrotron-based grazing incidence X-ray diffraction (GIXRD) was used to monitor a step-by-step gradual structure transformation from distinct mainly organic-inorganic hybrid materials into highly ordered CH3NH3PbI3 crystal during annealing. However, a re-crystallization process of perovskite crystal was observed for the first time during such an annealing procedure, which helps to enhance the perovskite crystallization and preferential orientations. The present GIXRD findings could well explain the drops of the open circuit voltage (Voc) and the fill factor (FF) during the ramping of temperature as well as the optimized power conversion efficiency achieved after an optimum annealing time. Thus, the present study not only illustrates clearly the decisive roles of post-annealing in the formation of solution-processed perovskite to better understand its formation mechanism, but also demonstrates the crucial dependences of device performance on the perovskite microstructure in PSCs.