Званично призната 2001. године.
Након предавања веронауке 1999. г. и рукоположења 2000. г. у јерејa Александра Станковића почињу редовна богослужења.
У почетку су богослужења била у капели римокатоличке цркве.
Почетак изградње новога храма 2008. г..
Прво богослужење у новоме храму 20. децембра 2009. г. служио владика Константин. Отац Александар остаје на парохији до фебруара 2015 када, због свог ревносног службовања бива премештен у Беч. Из времена плодоносног службовања оца Александра у Тулну, парохија је изродила јеромонаха Максима (Миле) Петровића и супругу свештеника (попадију) из Енса оца Љубомира Болића, Горицу рођ. Шубарић. Од фебруара до августа 2015 парохију опслужује отац Горан Ерић из Санкт Пелтена. Од септембра 2015 до септембра 2016 парохију опслужује отац Драго Вујић из Беча. У септембру 2016 епископ аустријско-швајцарски Андреј, у храму св, Николе рукополаже у чин јереја Вељка Савића и поставља га за пароха парохије у Тулну.