Redstonia was founded by Whazajottom Roterstein in the Second Era and another Riverlander, whose name has been lost to history. Being far away from the Riverlands and the Valley Lands, it survived all of the conflicts unscathed, being the only city in Minecraftia, together with Marsadini, to survive the Great Grief.
Though history records at least two attempted sieges by the Kythirans, the city was never taken by a hostile force.
Today the city is a shining example of early Redstonian culture, though the city inside the inner walls has very little resemblance to the city during the Second Era, having only a few original buildings remaining after Kythiran reconstruction works during the Third Era. Its proximity to Imperius makes it a vital part of international trade.