Auf dem spitzwinkeligen Konglomeratsporn an der Mündung der Feichsen in die große Erlauf dürfte schon zur Römerzeit ein steinerner Wachturm (Kastell) gestanden sein. Um das Jahr 960 vermutet man die Erbauung einer Befestigungsanlage. 

Die Ritter, Herren von „Purchstale“ scheinen als erste Besitzer auf. Eine Verfügung des Bischofs Konrad von Passau aus dem Jahr 1158 enthält die erste urkundliche Erwähnung des Ortsnamens Purgstall. 

Um 1220 scheinen die Ritter der Eisenbeutel und der Heußler als Besitzer auf. 

1374 kam das Schloss an die Wallseer, eines der reichsten Adelsgeschlechter in Österreich. 

Ab 1492 war das Schloss über 300 Jahre lang im Besitz der Familie Auersperg.

1859 schließlich ging das Schloss an die Grafen Schaffgotsch über, 1933 an die Familie Florian.