Erstmals tauchte die Burg gesichert im Jahr 1340 als Isenbrech auf.
Sie befand sich damals in Händen der Edelfreien von Hohenegg, einem bedeutenden Westallgäuer Adelsgeschlecht. Historische Erwägungen sprechen über eine Erbauung der Burg in den Jahren um 1315, denn im frühen 14. Jahrhundert gerieten die nahe Vils und Pinswang auf den Burgen Loch und Vilsegg residierenden Hohenegger in gewaltige Auseinandersetzungen mit den expansiv ausgreifenden Tiroler Landesfürsten.
Nachdem die Hohenegger gemeinsam mit den Grafen von Montfort-Bregenz den Nordosten Tirols verwüstet hatten, nahmen die Tiroler kurz vor 1315 die strategisch hervorragend gelegene Höhlenburg Loch gewaltsam ein. Peter von Hohenegg reagierte auf den Verlust seiner strategisch bedeutend gelegenen Burg Loch, indem er einige Kilometer nach Norden zog und in Sichtweite der Tiroler Burg zu Pfronten (Falkenstein) eine Herrschaft schuf, deren Zentrum eine unübersehbare, gewaltige Mantelmauerburg bildete.
Die wuchtig und dynamisch aufsteigenden Mauermassen der Burg Falkenstein sind allein durch ihren Zweck, dem spektakulären Falkenstein eine ebenbürtige Burg gegeüber zu stellen, zu erklären und zu verstehen.
1382 verkaufte Berthold von Hohenegg Burg und Herrschaft an Herzog Leopold III. von Österreich, der nach dem Tod Bertholds dessen Schwiegersohn Friedrich von Freyberg um 1390 mit Burg und Herrschaft belehnte. Durch den Erwerb der Herrschaft Eisenberg besaßen die Österreicher nun eine Besitzenklave auf bayerischem Boden, wenn auch in Sichtweite ihrer Pfrontener Burg (Falkenstein).
1525 wurde die Burg im Bauernkrieg kurzfristig von den Bauern besetzt und beschädigt. Zehn Jahre später verbaute Werner Volker von Freyberg deren Entschädigungszahlungen an der Burg, die nun prächtiger denn je ausgestattet wurde. Am 15. September 1646, kurz vor Ende des Dreißigjährigen Krieges, wurde Eisenberg gemeinsam mit Hohenfreyberg und Falkenstein von der Tiroler Landesregierung im Zuge einer "Politik der verbrannten Erde" niedergebrannt, blieb seitdem Ruine. In den 1980er Jahren konnte der örtliche Burgenverein mit großem Engagement das inzwischen in Gemeindeeigentum übergegangene Gemäuer vor dem gänzlichen Verfall retten.
Vor allem in den Sommermonaten finden wöchentliche Führungen statt.
Burgenmuseum Eisenberg
Die Ruine ist frei zugänglich.