Reversible protonic ceramic electrochemical cells (R-PCECs) is one of the most promising devices for efficient energy conversion and storage due to the high flexibility in reversible operation on dual modes of fuel cell and electrolysis cells. The key limitations of R-PCECs performance lie mainly in the sluggish catalytic activity and poor durability of the air electrode for oxygen evolution/ reduction reactions under realistic operating conditions. Herein, the findings on the development of highly active and durable air electrodes, achieved by a catalytic self-assembly of Ba 2 Co 1.5 Mo 0.25 Nb 0.25 O 6−δ (BC1.5MN) composite electrode, are reported. Under high-temperature firing conditions, BC1.5MN is elegantly decomposed to a single-perovskite BaCoO 3−δ (SP-BCO) and a double-perovskite Ba 2−x Co 1.5−x Mo 0.5 Nb 0.5 O 6−δ (DP-BCMN). Furthermore, fuelelectrode-supported full cells with BC1.5MN air electrode exhibit outstanding performance at 650 °C, achieving a peak power density of 1.17 W cm −2 and an electrolysis current density of 2.04 A cm −2 at 1.3 V. More importantly, the cells demonstrate excellent operation durability over 1100 h in fuel cell mode and exceptional cell cycling stability over 110 times within 220 h in dual modes of fuel cell and electrolysis cell. It is experimentally suggested that the catalytic durability is optimized by strong interaction between BCO and BCMN.