Crystal surfaces are sensitive to the surrounding environment, where atoms left with broken bonds reconstruct to minimize surface energy. In many cases, the surface can exhibit chemical properties unique from the bulk. These differences are important as they control reactions and mediate thin film growth. This is particularly true for complex oxides where certain terminating crystal planes are polar and have a net dipole moment. For polar terminations, reconstruction of atoms on the surface is the central mechanism to avoid the so called polar catastrophe. This adds to the complexity of the reconstruction where charge polarization and stoichiometry govern the final surface in addition to standard thermodynamic parameters such as temperature and partial pressure. Here we present direct, in-situ determination of polar SrTiO3 (110) surfaces at temperatures up to 900 C using cross-sectional aberration corrected scanning transmission electron microscopy (STEM). Under these conditions, we observe the coexistence of various surface structures that change as a function of temperature. As the specimen temperature is lowered, the reconstructed surface evolves due to thermal mismatch with the substrate. Periodic defects, similar to dislocations, are found in these surface structures and act to relieve stress due to mismatch. Combining STEM observations and electron spectroscopy with density functional theory, we find a combination of lattice misfit and charge compensation for stabilization. Beyond the characterization of these complex reconstructions, we have developed a general framework that opens a new pathway to simultaneously investigate the surface and near surface regions of single crystals as a function of environment.