Malang groeide rond 1930 aan alle kanten, waardoor de aanwezige kerken te klein werden. Het Soerabaijasch Handelsblad van 23 mei 1932 schreef over de aankoop “van een complex, begrensd door Idjenboulevard, Idjenplein, Verlengde Koninginneweg en Lawoestraat.”

Ruim een jaar later verschenen de plannen in de Koerier van 21 augustus 1933: “een imposant bouwwerk” en “het Godshuis belooft een sieraad van de stad te worden.”

Er zouden 556 zitplaatsen zijn, wat gemakkelijk tot 850 uitgebreid kon worden door herpositionering van stoelen. Het gebouw werd 41 meter lang en 23 meter breed, met boven de ingang een verdieping voor het koor en het orgel.

Verwacht werd dat met de terugkomst van monseigneur van der Pas van Europees verlof, eind september 1933, met de bouw begonnen kon worden.

De eerstesteenlegging voor het kerkgebouw liet toch nog een tijd op zich wachten. Van der Pas mocht dit niet meemaken. “God heeft anders beschikt en heeft deze nobele figuur, eerder dan menigeen had durven vermoeden, tot Zich getrokken.” Ter ere van hem werd aan de voorzijde een glas-in-loodraam aangebracht, met daarin van der Pas’ wapen.

De Koerier van 10 februari 1934 schreef dat “de plechtigheid van de eerste steenlegging van de nieuwe St. Theresia kerk achter den rug” was. Een schets van zowel de binnen- als de buitenzijde toont een groot kerkgebouw met drie grote toegangsdeuren en aan beide zijden een meters hoge toren.

Zondagochtend 28 oktober 1934 om acht uur werd de nieuwe kerk, één van de grootste van heel Indië, op plechtige wijze ingewijd door pastoor L. Henckens. Een hoogmis met preek werd gevolgd door een rede van pastoor Blomesath.

Deze sprak nog enkele woorden over de kritiek op de lager uitgevallen torens, “doch indien men geweten had, onder welk een schuld ze nog gebukt gingen, zou men wel begrepen hebben, waarom ze nog niet hoog en fier hun spitsen durfden te verheffen.” De aanwezigen konden lachen om deze geestige opmerking.

Als laatste deden de burgemeester en de assistent-resident nog een woordje, waarna de dienst voorbij was. Een receptie in de ontvangkamer van de Apostolisch Prefect sloot de gehele dag passend af.