Pravia, pierwotnie założona jako placówka handlowa z ziemiami książąt Polmag, zaczęła powstawać ponad trzy i pół wieku temu. Jej znaczenie jako stacji handlowej wraz z jej lokalizacją zapewniło jej dobrobyt i nie zajęło dużo czasu, aby ruchliwa placówka handlowa przekształciła się w miasto samo w sobie. Jego dominacja nad okolicznymi obszarami, głównie dzięki wpływom finansowym, ale także gotowości do użycia broni w razie potrzeby, sprawiła, że stało się królestwem, nawet jeśli nie w tradycyjnym znaczeniu tego słowa.
Choć samozwańczo uznawana za królestwo, Pravia nigdy nie miała króla, ani też nie została uznana za władcę, co wynikało z jej niepewnego położenia i wpływu wielu kultur w obrębie jej murów. Aby zapewnić równowagę między książętami Polmagu na wschodzie i strukturami sąsiednich mocarstw na zachodzie, północy i południu, Pravia została nazwana królestwem, ale nigdy nie była rządzona przez księcia. To właśnie tutaj większość osób upatruje początków najbardziej znanej tradycji miasta: Kamiennych Królów. Mówi się, że nawet pierwsi władcy Pravii zbudowali posąg wyimaginowanego króla i nazwali go jedyną władzą nad nimi w królestwie. Pierwszy cesarz, który zaanektował Pravię, nie zmienił polityki miasta, uznając książąt za władców Królestwa Pravii. Do dziś podobizny wszystkich cesarzy można znaleźć wśród twarzy kamiennych królów z ich czasów, będących naprawdę jedyną władzą nad lokalnymi władcami Pravii.
Wraz z upadkiem Imperium status quo został utrzymany; neutralność w końcu sprzyja handlowi, a bycie powodem do konfrontacji i polem bitwy między najlepszymi klientami służyłoby tylko im. Gdyby nie było to królestwo, każdy książę Polmagu mógłby zgłosić do niego pretensje, a gdyby miało własnego króla, każde ustanowione królestwo mogłoby prześledzić niejasne powiązania z tronem. Wszystko to jest jednak dyplomacją, a w Hundred Kingdoms podbój jest największym argumentem dyplomatycznym. Dzięki głosowaniu na konklawe, brak odpowiednio utytułowanego suwerena sprawił, że jego rządy były wielokrotnie otwarte na roszczenia ze wszystkich stron.
W odpowiedzi na historyczną konieczność, bogactwo Pravii zapewniło jej utrzymanie silnych sił zbrojnych, aby zagwarantować, że jej ziemie i tron nie będą lekkomyślnie kwestionowane. Przynajmniej nie przez osoby z zewnątrz. Domy szlacheckie Pravii okazały się bardziej niż szczęśliwe, rywalizując między sobą o panowanie w królestwie, a biorąc pod uwagę, że Pravia była jednym z pierwszych królestw, które pozwoliły na sprzedaż tytułów szlacheckich za bogactwo, kandydatów do wstąpienia na tron nie było niewielu. Chociaż preferowane są metody skrytobójcze, sztyletowe i truciznowe, które najmniej zakłócają handel, otwarta wojna między przeciwnymi siłami Pravian jest częsta, a szybkość sukcesji władców jest prawie niezrównana, a władcy pochodzą z niezwykle zróżnicowanej grupy kultur i wierzeń i są wspierani przez wszelkiego rodzaju moce Hundred Kingdoms.
Pomimo niestabilnej polityki wewnętrznej, a raczej z jej powodu, starówka miasta jest jednym z cudów świata. Tradycja Kamiennych Królów trwa nieprzerwanie od wieków i dziś w Pravii można znaleźć ponad trzysta posągów zbudowanych przez władców Pravii. Liczba ta byłaby większa (co oznaczałoby, że wznoszono więcej niż jeden posąg na rok istnienia miasta), gdyby nie książę Piotr I, który po objęciu tronu zniszczył wszystkie wcześniej wzniesione posągi. Został znaleziony martwy następnego ranka w swoim łóżku. Taka potworność nigdy się nie powtórzyła, a Kamienni Królowie przybyli podbić miasto Pravia. Prześcigając się we wspaniałości - dosłownie, ponieważ każdy władca chciał zaimponować bardziej niż jego poprzednicy - i ukształtowani przez wierzenia i poglądy władców, którzy je zamówili, Kamienni Królowie zostali ukształtowani jako cesarze, aspekty, teistyczni święci, rycerze, myśliciele lub bohaterowie, każdy różniący się stylem, rozmiarem i użytym materiałem. Znalezione na każdym placu, moście, fontannie, parku, a nawet na murach Pravii, nadały jej przydomek "Miasta Kamiennych Królów".
Królestwo Pravii może służyć jako doskonałe pole bitwy dla dwóch przeciwstawnych armii Stu Królestw. Mnogość środowisk pretendentów do książęcej korony pozwala na dowolną kombinację watażków, dowódców i jednostek na polu bitwy. Pozwala to również na różnorodne schematy kolorów na polu, podczas gdy dla władców Pravii tarcza królestwa jest wspierana przez wronę (po prawej) i smoka (po lewej), z koroną książęcą otaczającą odpadki białego posągu króla, na polu białym, niebieskim i czerwonym. Mniejsze ozdoby są zmieniane zgodnie z zasadami i pochodzeniem każdego władcy.