Erstmals urkundlich erwähnt wurde der Andrelwirt im Jahr 1486. Der Traditionsgasthof im Salzburger Land war zunächst eine Pferdewechselstation für Säumer, die Waren von Venedig über die Hohen Tauern nach Salzburg transportierten. So haben auch die Pferde seit jeher einen fixen Platz im Ferienresort.
Heute ist der Andrelwirt ein gern besuchtes Wirtshaus bei Einheimischen und Gästen.