Sub-10 nm BaTiO3 nanocrystals were synthesized at room temperature via the vapor diffusion sol gel method, and their structural evolution during nucleation and growth stages was followed using a series of techniques that probe the atomic structure on different length and time scales. Special emphasis was placed on assessing the evolution of the local symmetry and structural coherence of the resulting nanocrystals, as these are the structural bases for cooperative properties such as ferroelectricity. Although the room-temperature crystal structure of the fully grown nanocrystals appears cubic to Rietveld analysis of synchrotron X-ray diffraction data, Raman spectroscopy and pair distribution function analysis demonstrate the presence of non-centrosymmetric regions arising from the off-centering of the titanium atoms. This finding demonstrates that accounting for diffuse scattering is critical when attempting the structural characterization of nanocrystals with X-ray diffraction. The local symmetry of acentric regions present in BaTiO3 nanocrystals, particularly structural correlations within an individual unit cell and between two adjacent unit cells, is best described by a tetragonal P4mm space group. The orthorhombic Amm2 space group also provides an adequate description, suggesting both types of local symmetry can coexist at room temperature. The average magnitude of the local off-center displacements of the titanium atoms along the polar axis is comparable to that observed in bulk BaTiO3, and their coherence length is on the order of 16 angstrom. The presence of local dipoles suggests that a large amount of macroscopic polarization can be achieved in nanocrystalline BaTiO3 if the coherence of their ferroelectric coupling is further increased.