Three-dimensional plasma crystals are often described as Yukawa systems for which a phase transition between the crystal structures fcc and bcc has been predicted. However, experimental investigations of this transition are missing. We use a fast scanning video camera to record the crystallization process of 70 000 microparticles and investigate the existence of the fcc-bcc phase transition at neutral gas pressures of 30, 40, and 50 Pa. To analyze the crystal, robust phase diagrams with the help of a machine learning algorithm are calculated. This work shows that the phase transition can be investigated experimentally and makes a comparison with numerical results of Yukawa systems. The phase transition is analyzed in dependence on the screening parameter and structural order. We suggest that the transition is an effect of gravitational compression of the plasma crystal. Experimental investigations of the fcc-bcc phase transition will provide an opportunity to estimate the coupling strength Γ by comparison with numerical results of Yukawa systems.