Thus they commenced on a building program of faith knowing that success depended upon Him Who is, was, and always will be, the cornerstone of the Church and the Alpha and Omega of all life, our Savior Jesus Christ. Every time the faithful were confronted by stumbling blocks, the Lord turned those blocks into stepping stones by sending benefactors like: Dr. Leonidas Lantzounis, Basil Goulandris, Pericles Lantzounis, Nicholas Kulukundis, and the godmother of our Church, Evangeline Gouletas.

In the beginning of 1980, the Greek Orthodox Archdiocese assigned Father Nectarios Kehagias to serve the faithful who were now holding meetings in their houses and services at Southampton College. The first Divine Liturgy was celebrated on Mother’s Day in the spring of that same year. The Church family began to understand that if the sacred building was to be erected it first must be built in the hearts of the believers. Small miraculous moments opened up the hearts of many and the dream of a Church was finally taking shape. The existing parcel of land was bought in 1980 from Southampton College.

From 1980 to 1983, the parishioners were able to raise some funds towards the building. Parishioners, as well as summer residents and visitors, all started pouring in their love, by offering their time, talent and treasure. By the spring of 1986, the basic structure and the walls were in place. The dream had now become a reality. The church was named in honor of the Mother of God, the Theotokos, and His Grace Bishop Athenagoras officially opened Kimisis Tis Theotokou in August 1986 during a most memorable Thyranoixia Service.