As the water-gas shift (WGS) reaction serves as a crucial industrial process, strategies for developing robust WGS catalysts are highly desiderated. Here we report the construction of stabilized bulk-nano interfaces to fabricate highly efficient copper-ceria catalyst for the WGS reaction. With an in-situ structural transformation, small CeO nanoparticles (2-3 nm) are stabilized on bulk Cu to form abundant CeO-Cu interfaces, which maintain well-dispersed under reaction conditions. This inverse CeO/Cu catalyst shows excellent WGS performances, of which the activity is 5 times higher than other reported Cu catalysts. Long-term stability is also very solid under harsh conditions. Mechanistic study illustrates that for the inverse CeO/Cu catalyst, superb capability of HO dissociation and CO oxidation facilitates WGS process via the combination of associative and redox mechanisms. This work paves a way to fabricate robust catalysts by combining the advantages of bulk and nano-sized catalysts. Catalysts with such inverse configurations show great potential in practical WGS applications.