The Super Mario Bros. instruction book stated that when the Koopas first invaded the Mushroom Kingdom, they turned its people into blocks.