Fundada originalmente como puesto comercial con las tierras de los príncipes Polmag, Pravia comenzó a formarse hace más de tres siglos y medio. Su importancia como puesto comercial y su ubicación garantizaron su prosperidad y no tardó en convertirse en una ciudad por derecho propio. Su dominio de las zonas circundantes, principalmente gracias a su influencia financiera, pero también a su disposición a usar las armas cuando era necesario, la convertiría en un reino, aunque no en el sentido tradicional de la palabra.
Aunque se autoproclama Reino, Pravia nunca ha tenido un Rey, ni se sufriría uno como su gobernante, resultado de su precaria ubicación y de la influencia de múltiples culturas dentro de sus muros. Para garantizar el equilibrio entre los príncipes de Polmag al este y la estructura de las potencias vecinas al oeste, norte y sur, Pravia fue nombrada Reino, pero nunca fue gobernada por un Príncipe. Aquí es también donde la mayoría sitúa los inicios de la tradición más conocida de la ciudad: los Reyes de Piedra. Se dice que incluso los primeros gobernantes de Pravia construían una estatua de un Rey imaginario y lo nombraban la única autoridad por encima de ellos en el Reino. El primer Emperador que se anexionó Pravia no alteró la política de la ciudad, reconociendo a los Príncipes como gobernantes del Reino de Pravia. Hasta el día de hoy, la semejanza de todos los Emperadores puede encontrarse entre los rostros de los Reyes de Piedra de su época, siendo realmente la única autoridad por encima de los gobernantes locales de Pravia.
Con el colapso del Imperio, se mantuvo este statu quo; la neutralidad, después de todo, favorece el comercio, y ser motivo de enfrentamiento y campo de batalla entre sus mejores clientes sólo les serviría a ellos. Si no fuera un Reino, cualquier Príncipe Polmag podría proponer su reclamación, mientras que si tuviera su propio Rey, cualquier Reino establecido podría trazar una oscura conexión con el trono. Todo esto, sin embargo, es diplomacia y en el Hundred Kingdoms la conquista es el mayor argumento diplomático. Con un voto en el Cónclave, su falta de un Soberano debidamente titulado ha dejado su gobierno abierto a reclamaciones de todos los bandos una y otra vez.
Como respuesta a una necesidad histórica, la riqueza de Pravia le ha permitido mantener una fuerte fuerza militar para garantizar que sus tierras y su trono no sean disputados a la ligera. Al menos, no por forasteros. Las casas nobles pravianas han demostrado estar más que dispuestas a disputarse los reinados del reino entre ellas y, teniendo en cuenta que Pravia fue uno de los primeros reinos en permitir la venta de títulos nobiliarios a cambio de riqueza, los candidatos al ascenso no han sido pocos. Aunque se prefieren los métodos de capa, espada y veneno, por ser los menos perturbadores para el comercio, la guerra abierta entre fuerzas opuestas de Pravia es frecuente y la velocidad de sucesión de sus gobernantes casi no tiene parangón, con gobernantes procedentes de un grupo soberbiamente diverso de culturas y creencias y apoyados por todo tipo de poderes del Hundred Kingdoms.
A pesar de su inestable política interna, o más bien a causa de ella, el casco antiguo de la ciudad es una de las maravillas del mundo. La tradición de los Reyes de Piedra ha continuado ininterrumpidamente durante siglos y hoy se pueden encontrar en Pravia más de trescientas estatuas construidas por gobernantes pravianos. El número habría sido mayor (lo que significaría que se ha erigido más de una estatua por año de existencia de la ciudad), de no ser por el príncipe Piotr I, quien, una vez asumido el trono, destruyó todas las estatuas construidas anteriormente. Fue hallado muerto a la mañana siguiente en su cama. Semejante monstruosidad no se ha vuelto a repetir y los Reyes de Piedra vinieron a conquistar la ciudad de Pravia. Rivalizando unos con otros en magnificencia -literalmente, ya que cada gobernante quería impresionar más que sus predecesores- y moldeados según las creencias y puntos de vista de los gobernantes que los ordenaban, los Reyes de Piedra fueron modelados como Emperadores, Aspectos, Santos Teístas, Caballeros, pensadores o héroes, cada uno diferente en estilo, tamaño y material utilizado. Se encontraban en todas las plazas, puentes, fuentes, parques e incluso en las murallas de Pravia, y le otorgaron el epíteto de "Ciudad de los Reyes de Piedra".
El Reino de Pravia puede servir como un excelente campo de batalla para dos ejércitos opuestos del Reino de los Cien. La multitud de orígenes de los pretendientes a su corona principesca permite cualquier combinación de Señores de la Guerra, comandantes y unidades en el campo de batalla. Esto también permite una variedad de esquemas de color en el campo, mientras que para los gobernantes de Pravia, el escudo del Reino está sostenido por un cuervo (derecha) y un dragón (izquierda), con una corona de Príncipe rodeando los desechos de un rey estatua blanca, en un campo de color blanco, azul y rojo. Los adornos menores cambian según los principios y orígenes de cada gobernante.