The 1:1 compound, CeAlO3, in the system Ce2O3-Al2O3 has been synthesized from the oxides and shown to have a perovskite-like tetragonal unit cell with the lattice parameters a = 3.763 and c = 3.792 Angstrom. A new XRD pattern is suggested for CeAlO3. This compound is shown to be stable up to 1950 degrees C. The 1:11 compound, CeAl11O18, has also been synthesized and shown to possess a magnetoplumbite-like hexagonal unit cell with the lattice parameters a = 5.558 and c = 22.012 Angstrom. An XRD pattern is suggested for CeAl11O18 for the first time. The evolution of eutectic-like microstructures was observed and reported in the Ce2O3-rich side of this binary system.