Vår Frus församling föddes i Täby den 13 januari 1963 och har sedan starten letts av Oblatmissionärerna, OMI, som kallats hit från USA av dåvarande biskopen John Taylor, själv oblatmissionär. Tidigare tillhörde området Marie Bebådelse församling, som verkat på Östermalm i Stockholm sedan 1930-talet. Församlingen omfattar hela Roslagen. De första gudstjänstlokalerna fanns i Näsby Parks skola, därefter i Elisabethsystrarnas dåvarande hus på Strandvägen i Djursholm (nu Villa Pauli) och slutligen i en privat villa, Näsby Allé 47. Mässa firades också ibland i Hallstavik, i Norrtälje, i Vaxholm och i Rimbo.