Regigigas, the Colossal Pokémon. 

I imagine that ancient Pokécivilisations would have drawn/painted legendaries on their walls and stuff.