Gleinstätten hieß ursprünglich Micheldorf und wurde 1245 erstmals urkundlich erwähnt. Die Gleintzer besaßen die Wehranlage und das von den Salzburger Bischöfen zu Lehen genommene umliegende Land mehr als 300 Jahre.1523 erhielt Balthasar, der Gleintzer, von Ferdinand I. die Erlaubnis, sein Micheldorf „Glein(tz)stätten“ zu nennen.