Die Kirche samt Pfarrzentrum erhebt sich auf einer flachen Kuppe des Froschbergs inmitten eines Siedlungsgebietes, das bis zur Mitte des 20. Jahrhunderts noch landwirtschaftlich genutzt wurde.
Am Fuß des Pöstlingbergs erstreckt sich der Auberg, dessen südliche Grenze die parallel zur Donau verlaufende Rudolfstraße bildet. Weithin sichtbar sind die roten von Stahlbetonplatten eingerahmten Klinkerziegel, die ein Charakteristikum des Kirchenbaus von St. Leopold darstellen.
Die Kirche St. Matthias liegt etwas erhöht an einer der von Süden nach Norden führenden Hauptverkehrslinien von Linz. Ehemals befand sich dieses Gebiet außerhalb der Stadtmauern „in der Poperleite“ (im Weingarten).
