Paddewwa was a fortress in the massive domain of Zaros. Following Zaros's defeat, it was destroyed.
Little is known of Paddewwa. Geographically, it was in approximately the same area as modern-day Edgeville: but after quest information shows that it was more into the dig site area. During its existence, Paddewwa was a mighty military fortress, not far from the North-west edge of Senntisten (which was roughly in the area of Varrock). Its exact purpose is something of a mystery, as Zaros held absolute power in nearly all of what is now Asgarnia, Misthalin, and the Wilderness. This puts Paddewwa near the centre of Zaros's main kingdom, meaning it was unlikely to see military conflict. Proposed reasons for its existence suggest that it was more of a symbolic settlement or that it also served as a residence for citizens: or that it was an early settlement in Zaros's kingdom.
Following the betrayal of Zaros at the hands of Zamorak, the God Wars began, and the kingdom of Zaros fell at the hands of many races and religious factions. Paddewwa was amongst the settlements destroyed by the forces of Saradomin during the God Wars and its original appearance can be seen in "Armies of Gielinor: Saradomin Strikes campaign" in the Paddewwa level.
In the beginning of the Year 169 of the Fifth Age, King Roald of Varrock had the area incorporated as the town of Edgeville. For some time, ruins had stood at the location of Paddewwa, known to those of Misthalin as the "Ghost Town". Whether or not these were the ruins of Paddewwa is unknown, and it is possible they were the remains of a much later settlement. A small crypt can be found at the south of the town, which may be the only standing part of Paddewwa.
Those with the knowledge of Ancient Magicks can utilise a Zarosian spell that teleports the user to Edgeville Dungeon, where Paddewwa once stood, having 54 Magic, and using 2 Law Runes, 1 Air Rune and 1 Fire Rune.
The name Edgeville was most likely given due to the fact that it was right on the edge of the Wilderness and/or Varrock.