Der Bereich des sogenannten Neustadtviertels, östlich der Landstraße, zählte seit 1785 zum Pfarrgebiet St. Josef, dem die Karmelitenkirche zugewiesen war.
Rege Bautätigkeit und der Bau der Johannes Kepler Universität im Stadtteil Dornach förderten die Errichtung eines neuen Seelsorgesprengels, der 1968 mit Erhebung zur eigenständigen Pfarre von der Mutterpfarre, St. Magdalena, abgetrennt wurde.
Der Entstehung großer Wohnbauten seit den 1960er Jahren in Linz-Oed trägt der Bau des Pfarrzentrums zur Heiligsten Dreifaltigkeit Rechnung. Der Baukomplex wurde von den Architekten Rüdiger Stelzer und Walter Hutter geplant und 1975 geweiht.
An der lang gezogenen Straßenflucht, die von der Blumau in den Süden der Stadt führt, öffnet sich die Herz-Jesu-Kirche mit einem Betonvorbau zur Straße hin. Der Bauplatz lag ursprünglich am Südrand der geschlossenen Verbauung von Linz.
Die ersten Jesuiten kamen bereits im Jahre 1600 nach Linz. Vorerst erhielten sie für ihre seelsorgliche Tätigkeit die später abgetragene Dreifaltigkeitskapelle.
Die einschwingende kulissenartige Fassade der Karmelitenkirche tritt in der Häuserfl ucht der Landstraße deutlich von den niedrigeren Nebengebäuden hervor. Die nördliche Langhausseite erstreckt sich entlang der Harrachstraße.
Die Karmelitinnen gelten als bedeutendster kontemplativer Frauenorden der katholischen Kirche. Ihre Hauptaufgabe ist das kontemplative Apostolat „durch Gebet und vollen Einsatz des Lebens“.
