Der mit der Neubelebung des Ritterordens in Österreich eng verbundene schweizerische Prälat Albert Oesch gab auch den Impuls für die Errichtung der Komturei Linz. Auf seinen Vorschlag hin wurde im Einvernehmen mit dem Diözesanbischof Joseph Calasanctius Fließer Kons-Rat Hermann Pfeifer 1954 in den Orden in Linz investiert.

1956 wurde die Komturei gegründet, Dr. Karl Schaller wurde Leitender Komtur und Hermann Pfeifer Prior.

Am 12. Februar 2007 wurde Ordensbruder Fritz Gerstorfer vom damaligen Statthalter, Hofrat Mag. Edwin Gräupl, beauftragt, in Kooperation mit dem Leitenden Komtur Dr. Dietmar Fiedler in Gmunden eine Expositur zu errichten, die als Grundstein einer künftigen Komturei Salzkammergut wirken soll. Aufgrund der sehr guten Entwicklung unserer „Tochterkomturei" hat das Großmagisterium in Rom im August 2009 die Komturei Salzkammergut als eigene Komturei bestätigt. Aus diesem Anlass wechselten fünf Ordensbrüder von der Komturei Linz zur neugegründeten Komturei Salzkammergut.

Den Ordenstag "Maria, Königin von Palästina" veranstaltet die Komturei Linz gemeinsam mit den Komtureien Salzburg und Salzkammergut im jährlichen Wechsel. Im Jahr 2001 organisierte die Komturei Linz den Ordenstag am 21.10.2001 in Steyr; im Jahr 2004 fand der Ordenstag am 9.Oktober in Enns/Lorch, 2007 in Maria Brunnenthal bei Schärding und 2011 am 22. November in Wels im Pfarrzentrum St. Franziskus statt. Der letzte von der Komturei Linz organisierte Ordenstag fand 2018 im Maria Puchheim statt.

Unsere Komturei hat sich von Anfang an mit den Zielen der Olivenholzaktion „Weihnachten auch für Bethlehem" identifiziert und mit großem personellen Einsatz daran beteiligt. Dieses Engagement wollen wir unter der nunmehrigen Verantwortung der HLK auch in Zukunft weiterführen.

Die Komturei Linz hat derzeit 47 Mitglieder (6 Damen, 5 Priester, 3 Diakone und 33 Ritter) und zwei Kandidaten (Stand Oktober 2020). Der Prior der Komturei Linz ist seit 2019 MMag. Stefan Gugerel und der Leitende Komtur ist seit 2023 Dr. Robert Buder. Unsere Komtureiabende finden jeweils am 2. Montag im Monat im Linzer Priesterseminar statt.