Self-reconstruction is an efficient method to synthesize active electrocatalysts. Here, the authors demonstrate a bottom-up evolution route of electrochemically reducing Cs3Rh2I9 halide-perovskite clusters to prepare ultrafine Rh nanoparticles with multiply sites for alkaline hydrogen evolution.