Hybrid perovskites are on a trajectory toward realizing the most efficient single-junction, solution-processed photovoltaic devices. However, a critical issue is the limited understanding of the correlation between the degree of crystallinity and the emergent perovskite/hole (or electron) transport layer on device performance and photostability. Here, the controlled growth of hybrid perovskites on nickel oxide (NiO) is shown, resulting in the formation of thin films with enhanced crystallinity with characteristic peak width and splitting reminiscent of the tetragonal phase in single crystals. Photophysical and interface sensitive measurements reveal a reduced trap density at the perovskite/NiO interface in comparison with perovskites grown on poly(3,4-ethylene dioxy thiophene) polystyrene sulfonate. Photovoltaic cells exhibit a high open circuit voltage (1.12 V), indicating a near-ideal energy band alignment. Moreover, photostability of photovoltaic devices up to 10-Suns is observed, which is a direct result of the superior crystallinity of perovskite thin films on NiO. These results elucidate the critical role of the quality of the perovskite/hole transport layer interface in rendering high-performance and photostable optoelectronic devices.