Ursprünglich war Schloss Traun eine Burg, die der Sage nach im 11. Jahrhundert von Wolf, Wolfram oder Wülfling von Abensperg auf der Welser Heide errichtet wurde. Als sicher kann gelten, dass diese Feste am Beginn des 12. Jahrhunderts bereits existiert hat.
Die Entwicklung zum Schloss vollzog sich im 16. Jahrhundert.