創設者のLev Tanju氏は、Glasscord Magazineのインタビューで次のように述べています。 “大学卒業後の10年間は、ただスケートをしたり、楽しいことをしたりしていました。 そしてある日、自分は怠け者で、何かをしなければならないと考えました。 一緒に住んでいる人たちのために、ボードグラフィックのデザインを始めたんだ。
Tanjuは、新しく作ったブランドに三角形のテーマを求めました。 宮」という名前は、彼らが住んでいた古びた家を皮肉ってつけられたニックネームに由来しています。 このロゴは、Marc by Marc Jacobsのデザインディレクターであるファーガス・”ファーガデリック”・パーセルが制作しました。 パーセルは、Dazed Digitalのインタビューで、「無限の可能性、絶え間ない変化と動きを意味するロゴを作りたかった」と述べています。 パーセル氏は、ペンローズの三角形の各辺に「Palace」と書かれたものを使用しました。
ブランドの開発初期には、ロンドン地域のスケートショップやブティックでウェアやスケートボードを販売していました。 パレスのビジネスが成長するにつれ、ニューヨークやロサンゼルスのSupremeストアで商品を販売するようになりました。
一定の評価を得た後、2012年末にはUmbro、2013年末にはReebok、2014年末にはAdidasとのコラボレーションが実現しました。
2015年、パレスはロンドンに第1号店をオープンすることを発表しました。 2017年には2号店をニューヨークにオープンしました。 この店舗のグランドオープンは、ジョナ・ヒルとレオ・フィッツパトリックを起用したプロモーション広告で発表されました。 2018年末、パレスは3号店を日本の東京にオープンしました。 宮殿は2019年5月、ロサンゼルスのメルローズ・アベニューに4号店をオープンしました
。