The Southern Water Tribe Royal Palace was built during the Southern Reconstruction Project sometime after the end of the Hundred Year War. Its initial construction was based on blueprints developed by Malina and Maliq in collaboration with Head Chieftain Hakoda. Even though control of the Southern Water Tribe formally reverted to the North sometime after the end of the tribe's reconstruction, the Southern Water Tribe managed to gradually developed into a largely autonomous state, with the palace serving as the seat of local government.