Pembangunan Pastoran dan Gereja Santa Theresia telah mendapatkan Izin Mendirikan Bangunan dari Dinas Tata Kota dan Perumahan Pemerintah Kota Balikpapan. Dengan demikian kita telah maju satu tahap untuk mewujudkan bangunan pastoran dan gereja yang lebih baik dan nyaman bagi seluruh umat paroki Santa Theresia.
Sementara itu, bangunan pastoran lama sudah mulai dikosongkan sejak awal Agustus dan para pastor kini bertempat tinggal di pastoran sementara di samping aula paroki. Mulai pertengahan Agustus 2010 ini, bangunan pastoran lama sudah mulai diruntuhkan.
Pada tanggal 3 Oktober 2010 Uskup Agung Samarinda Mgr. Florentinus Sului MSF akan berkenan memimpin upacara peletakan batu pertama pembangunan gedung pastoran baru di atas lahan gedung pastoran lama.