オルデラ王宮はオルデランの首都、オルデラにそびえ立つ優雅な建造物である。この王宮はオーガナ王家の居住地であり、ブレハ・オーガナ女王もここから惑星の統治を行っていた。この王宮が建造された時代は、少なくともヤヴィンの戦いから719年前のことである。
この王宮は巨大な白い尖塔であり、宮殿の敷地へと続くいくつかの門によって出入りできるようになっていた。多くの階層を持つ建物内部には、あらゆる種類の城壁、小塔、寝室、ダンスホールがあり、さらには、グランド・レセプション・ルーム、大舞踏会場、ブレハ女王の謁見室、橋の架かった反射用の池、庭に囲まれ、湖を一望できるベイル・オーガナの書斎などが用意されていた。そして、この宮殿はオルデラン・ロイヤル・ガードたちによって守られていたのである。
オルデラ王宮は、ヤヴィンの戦い前に初代デス・スターのスーパーレーザーによってオルデランそのものが破壊されたとき、惑星と運命を共にしたのだった。