Cast Fe-Ni-Cr chromia-forming austenitic stainless steels with Ni levels up to 45 wt.% are used at high temperatures in a wide range of industrial applications that demand microstructural stability, corrosion resistance, and creep strength. Although alumina scales offer better corrosion protection at these temperatures, designing cast austenitic alloys that form a stable alumina scale and achieve creep strength comparable to existing cast chromia-forming alloys is challenging. This work outlines the development of cast Fe-Ni-Cr-Al austenitic stainless steels containing about 25 wt.% Ni with good creep strength and the ability to form a protective alumina scale for use at temperatures up to 800-850°C in H2O-, S-, and C-containing environments. Creep properties of the best alloy were comparable to that of HK-type cast chromia-forming alloys along with improved oxidation resistance typical of alumina-forming alloys. Challenges in the design of cast alloys and a potential path to increasing the temperature capability are discussed.