On raconte que des siècles avant la construction de Malmuraille, cette zone avait été le refuge de nombreux Pokémon de type roche ou sol qui avaient réussi à bâtir des murs hauts de plusieurs mètres pour se protéger des agresseurs et des caprices de la nature. Bâtie sur des restes de ces murailles, Malmuraille porte encore en elle des morceaux de ces murs un peu partout.