Ursprünglich als Außenposten für den Handel mit den Ländern der Polmag-Fürsten gegründet, begann sich Pravia vor über dreieinhalb Jahrhunderten zu entwickeln. Seine Bedeutung als Handelsstation und seine Lage sicherten seinen Wohlstand, und es dauerte nicht lange, bis sich der geschäftige Handelsaußenposten zu einer eigenständigen Stadt entwickelte. Die Beherrschung der umliegenden Gebiete, vor allem durch ihren finanziellen Einfluss, aber auch durch ihre Bereitschaft, bei Bedarf zu den Waffen zu greifen, führte dazu, dass sie zu einem Königreich wurde, wenn auch nicht im traditionellen Sinne des Wortes.
Obwohl Pravia sich selbst zum Königreich ernannt hat, hatte es nie einen König und würde auch keinen als Herrscher dulden, was auf seine prekäre Lage und den Einfluss verschiedener Kulturen innerhalb seiner Mauern zurückzuführen ist. Um ein Gleichgewicht zwischen den Polmag-Fürsten im Osten und den benachbarten Mächten im Westen, Norden und Süden zu gewährleisten, wurde Pravia zum Königreich ernannt, aber nie von einem Fürsten regiert. Hier liegen auch die Anfänge der bekanntesten Tradition der Stadt: die steinernen Könige. Es heißt, dass schon die ersten Herrscher von Pravia eine Statue eines imaginären Königs errichteten und ihn zur einzigen Autorität über sich im Königreich ernannten. Der erste Kaiser, der Pravia annektierte, änderte nichts an der Politik der Stadt und erkannte die Prinzen als Herrscher des Königreichs Pravia an. Bis zum heutigen Tag finden sich die Abdrücke aller Kaiser in den Gesichtern der steinernen Könige ihrer Zeit, da sie wirklich die einzige Autorität über den lokalen Herrschern von Pravia sind.
Mit dem Zusammenbruch des Reiches wurde dieser Status quo beibehalten; Neutralität begünstigt schließlich den Handel, und ein Grund für Konfrontation und ein Schlachtfeld zwischen seinen besten Kunden zu sein, würde nur ihnen dienen. Wäre es kein Königreich, könnte jeder polmagische Prinz einen Anspruch darauf erheben, und hätte es einen eigenen König, könnte jedes etablierte Königreich eine obskure Verbindung zum Thron herstellen. All dies ist jedoch Diplomatie, und in der Hundred Kingdoms ist die Eroberung das wichtigste diplomatische Argument. Mit einer Stimme im Konklave hat das Fehlen eines ordnungsgemäß betitelten Souveräns seine Herrschaft immer wieder offen für Ansprüche von allen Seiten gemacht.
Als Antwort auf die historische Notwendigkeit hat der Reichtum von Pravia dafür gesorgt, dass es eine starke Streitmacht unterhält, um zu gewährleisten, dass seine Ländereien und sein Thron nicht leichtfertig angefochten werden. Zumindest nicht von Außenstehenden. Pravianische Adelshäuser haben sich als mehr als glücklich erwiesen, sich untereinander um die Herrschaft des Königreichs zu streiten, und wenn man bedenkt, dass Pravia eines der ersten Königreiche war, das den Verkauf von Adelstiteln gegen Reichtum erlaubte, waren die Anwärter auf den Aufstieg nicht wenige. Zwar werden Methoden wie Mantel, Dolch und Gift bevorzugt, da sie den Handel am wenigsten stören, doch offene Kriege zwischen den gegnerischen Kräften Pravias sind häufig, und die Geschwindigkeit, mit der die Herrscher ihre Nachfolge antreten, ist fast beispiellos, wobei die Herrscher aus einer äußerst vielfältigen Gruppe von Kulturen und Glaubensrichtungen stammen und von allen möglichen Mächten des Hundred Kingdoms unterstützt werden.
Trotz oder gerade wegen ihrer instabilen Innenpolitik ist die Altstadt der Stadt eines der Weltwunder. Die Tradition der steinernen Könige wird seit Jahrhunderten ununterbrochen fortgesetzt, und heute findet man in Pravia über dreihundert Statuen, die von pravianischen Herrschern errichtet wurden. Die Zahl wäre noch höher gewesen (was bedeuten würde, dass mehr als eine Statue pro Jahr des Bestehens der Stadt errichtet worden wäre), hätte nicht Fürst Piotr I. nach seiner Thronbesteigung alle zuvor errichteten Statuen zerstört. Er wurde am nächsten Morgen tot in seinem Bett aufgefunden. Eine solche Ungeheuerlichkeit hat sich nie wiederholt, und die Steinernen Könige kamen, um die Stadt Pravia zu erobern. Die Steinkönige wetteiferten in ihrer Pracht - im wahrsten Sinne des Wortes, denn jeder Herrscher wollte seine Vorgänger noch mehr beeindrucken - und wurden von den Überzeugungen und Ansichten der Herrscher, die sie in Auftrag gaben, geprägt. Sie wurden als Kaiser, Aspekte, theistische Heilige, Ritter, Denker oder Helden gestaltet und unterschieden sich in Stil, Größe und verwendetem Material. Sie sind auf jedem Platz, jeder Brücke, jedem Brunnen, jedem Park und sogar auf den Mauern von Pravia zu finden und haben ihr den Beinamen "Stadt der Steinkönige" eingebracht.
Das Königreich Pravia eignet sich hervorragend als Schlachtfeld für zwei gegnerische Armeen des Hundertjährigen Reiches. Die Vielzahl der Hintergründe der Anwärter auf die Fürstenkrone erlaubt jede Kombination von Kriegsherren, Befehlshabern und Einheiten auf dem Feld. Dies ermöglicht auch eine Vielzahl von Farbschemata auf dem Spielfeld. Für die Herrscher von Pravia wird der Schild des Königreichs von einer Krähe (rechts) und einem Drachen (links) getragen, mit einer Fürstenkrone, die den Abfall eines weißen Statuenkönigs umgibt, auf einem Feld aus Weiß, Blau und Rot. Kleinere Verzierungen werden je nach den Grundsätzen und der Herkunft des jeweiligen Herrschers geändert.