În anul 2003 se va pune temelia pentru o biserică mai mare, care va fi construită din lemn de brad, pe o fundaţie de piatră de către o echipă de meşteri populari din Maramureş. Aceştia vor lucra şi lemnul necesar celorlalte clădiri ale aşezământului.
Planul Bisericii este treflat, cu două abside laterale, urmând linia arhitecturală a stilului maramureşean. Acoperişul cu streaşină largă şi cu partea din spate alungită într-un semicerc larg aminteşte de ctitoriile ştefaniene. Pereţii interiori au fost împodobiţi cu pictură de către pictorii Purice din Cernăuţi, în tehnica frescă, aparţinând stilului bizantin. Catapeteasma şi stranele au fost sculptate în lemn de stejar.
Biserica adăposteşte o raclă de preţ cu sfinte moaşte ale Sfinţilor: Sf. M. Mc. Pantelimon, Sf. Mucenic Iustin Martirul şi filosoful, Sf. Mc. Cristina, Sf. Mc. Natalia, Sf. M. Mc. Ecaterina, Sf. M. Mc. Justina, Sf. M. Mc. Tecla şi veşmântul Sf. Spiridon, precum şi ale unor mărturisitori căzuţi în închisoarea de la Aiud.
Sfinţirea Bisericii Mănăstirii Paltin a fost făcută de către Preasfinţitul Calinic Botoşăneanul pe 2 noiembrie 2008, la slujbă participând şi părintele Justin Pârvu, ocazie cu care a şi fost numit arhimandrit.