Amorphous BaTiO3 layers deposited on SrTiO3 (001) substrates at room temperature were subsequently crystallized using solid phase epitaxy (SPE). Heating an initially amorphous BaTiO3 layer in air at 650 °C for 3 h resulted in crystallization with components in two distinct crystallographic orientation relationships with respect to the substrate. Part of the volume of the BaTiO3 layer crystallized in a cube-on-cube relationship with the substrate. Other volumes crystallized in four variants of a 70.5° rotation about ⟨110⟩, resulting in a ⟨221⟩ surface normal in each case. Each of these four variants forms a Σ = 3 coincident site lattice with respect to the SrTiO3 substrate and the cube-on-cube oriented BaTiO3. Heating for the same duration and temperature in a reducing gas atmosphere resulted in the formation of polycrystalline BaTiO3 with no preferred crystallographic orientation. The dependence on the gas atmosphere indicates that it may be possible to tune the annealing time, temperature, and atmosphere to produce a single crystalline BTO on STO by SPE or produce a desired distribution of orientations.