Lanthanide elements exhibit highly appealing spectroscopic properties that are extensively used for phosphor applications. Their luminescence contains precise information on the internal structure of the host materials. Especially, the polarization behavior of the transition sublevel peaks is a fingerprint of the crystal phase, symmetry, and defects. However, this unique feature is poorly explored in current research on lanthanide nanophosphors. We here report on a detailed investigation of the evolution of Eu3+ luminescence during the thermally induced phase transition of LaPO4 nanocrystal hosts. By means of c-axis-aligned nanocrystal assemblies, we demonstrate a dramatic change of the emission polarization feature corresponding to the distinct Eu3+ site symmetries in different LaPO4 polymorphs. We also show that changes of the nanocrystal structure can be identified by this spectroscopic method, with a much higher sensitivity than the X-ray diffraction analysis. This new insight into the nanostructure-luminescence relationship, associated with the unprecedented polarization characterizations, provides a new methodology to investigate phase transitions in nanomaterials. It also suggests a novel function of lanthanide emitters as orientation-sensing nanoprobes for innovative applications such as in bioimaging or microfluidics.