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. 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, most likely during the God Wars' first thousand years.
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.
Recently, it was discovered that those with the knowledge of Ancient Magicks can utilise a Zarosian spell that teleports the user to Edgeville Dungeon, where Paddewwa once stood, by using 54 Magic, 2 Law Runes, 1 Air Rune and 1 Fire Rune, or by either casting the 30-Minute Free Home Teleport whilst on the Ancient Spellbook (Will not take you there if you are on Standard/Lunar Spellbook).