U župi Presvetoga Trojstva u Novom Sarajevu održava se sustavna kateheza djece osnovnoškolskog uzrasta koja se pripremaju za sakramente prve sv. pričesti i krizme. Vjeronauk je organiziran za sve razrede osnovne škole. Učenici su podijeljeni u dvije skupine: od prvog do četvrtog razreda i od petog do devetoga. Vjeronauk se održava subotom za prvu skupinu u 10:00, a za drugu u 11:00.
Osim vjerske pouke učenici imaju prigodu sudjelovati na različitim radionicama koje se organiziraju uz veće blagdane, zatim sudjeluju u probama pjevanja te u Dječjem danu župe koji će se organizirati jednom mjesečno.