In this study, the microstructural evolution of an Fe-Cr-Al system was simulated in two-dimensional (2D) and three-dimensional (3D) systems using the phase-field method. We investigated the effect of Al concentration on the microstructural evolution of the systems, with a focus on the nucleation and growth of the Cr-rich α′ phase. In addition, we quantitatively analyzed the mechanism of the effect of Al concentration on the microstructural characteristics of the 2D and 3D systems, such as the number of precipitates, average precipitate area (volume), and α′ phase fraction. In particular, we analyzed the effect of Al concentration and the dimensions of the system cell on the formation of the interconnected structure at high Cr concentrations, such as 35 Crat% and 40 Crat%. To enhance the performance of the simulations, we applied a semi-implicit Fourier spectral method for the ternary system and a parallel graphics processing unit computing technique. The results revealed that the initiation of phase separation in the 2D and 3D simulations was enhanced with an increase in the average Al concentration in the system. In addition, with an increase in the average Al concentration in both systems, the α′ phase fraction increased, while the change in the phase fraction decreased.