Ifølge statistikk på menighetens hjemmeside var det 1. januar 2006 496 katolikker i prestegjeldet, derav 398 i Tromsø. Disse fordelte seg på hele 45 ulike nasjonaliteter, av disse var nordmennene (190 personer), polakkene (56 personer), filippinerne [45 personer) og rwanderne (41 personer) de mest tallrike. Hele Nord- og Midttroms inngår i Vår Frue menighet. Messene avholdes på norsk, men med jevne mellomrom avholdes det også messe på polsk.