新天鵝堡由巴伐利亞國王路德維希二世興建,他曾在郝恩修瓦高城(Hohenschwangau又稱舊天鵝堡)度過了童年,城堡內的中世紀傳說及浪漫風格,深深影響了這位國王,而建造了這座夢幻城堡。由於路德維希二世強烈嚮往中世紀神話「Lohengrin天鵝騎士」裡的天鵝傳說,及喜愛華格納的歌劇「天鵝騎士」,因此取名為「新天鵝堡」。
在東西德分離期間,藝術家就以牆代紙,在柏林圍牆的西邊作畫。當柏林圍牆推倒後,當地藝術家保留了這個傳統,在1.3公里的柏林圍牆殘垣的東面繼續作畫,形成了今日的東邊畫廊。在1989和1990年間,來自21個國家的同主題的繪畫。其中最著名的作品有DimitriVrubel的《兄弟之吻》,
GuntherSchaefer的《祖國》,GerhardLahr的《柏林-紐約》等,
前來的遊客們都會在畫前拍照留念。