Embodiments of the invention are directed to SOFC with a multilayer structure comprising a porous ceramic cathode, optionally a cathodic triple phase boundary layer, a bilayer electrolyte comprising a cerium oxide comprising layer and a bismuth oxide comprising layer, an anion functional layer, and a porous ceramic anode with electrical interconnects, wherein the SOFC displays a very high power density at temperatures below 700.degree. C. with hydrogen or hydrocarbon fuels. The low temperature conversion of chemical energy to electrical energy allows the fabrication of the fuel cells using stainless steel or other metal alloys rather than ceramic conductive oxides as the interconnects.