Dzieje zamku Perchtoldsdorf sięgają początków XI wieku. Miano go zbudować niedługo po pobiciu przez księcia Bawarii Madziarów w roku 991. Pod koniec XII wieku zaczęto wznosić murowane fortyfikacje w miejsce drewnianych, wybudowano kościół a w latach 1250-1270 wzniesiono trzykondygnacyjny pałac. W roku 1529 warownia zdołała wytrzymać tureckie oblężenie, ale padła w 1683. Odbudowa została zaniechana gdy okazało się że zagrożenie tureckie zostało ostatecznie zażegnane. Pod koniec XVIII stulecia podjęto decyzję o wyburzeniu murów oraz zasypaniu fos, a zamek przekształcono w magazyn. Zrujnowane założenie rewitalizowano dopiero w latach ’60 XX wieku, kiedy to zamek zaadaptowano na centrum kulturalne (ponownie odnowione w pierwszej dekadzie XXI stulecia).