Así comenzaron un programa de construcción en la fe, sabiendo que su éxito dependería de la voluntad de Dios, quien fue y siempre será la piedra angular de la Iglesia, el Alfa y la Omega de toda forma de vida, nuestro Salvador Jesucristo. Cada vez que los fieles fueron confrontados por enormes piedras en el camino, el Señor tomó esas piedras y las convirtió en bloques donde se podía caminar, enviando benefactores como: Dr. Leonidas Lantzounis, Basil Goulandris, Pericles Lantzounis, Nicholas Kulukundis, y la madrina de nuestra Iglesia, Evangeline Gouletas.

En el principio de 1980, la Arquidiócesis de la Iglesia Griega Ortodoxa, asignó al Padre Nectarios Kehagias para servir a los fieles que ahora tenían reuniones en sus casas y servicios en el Southampton College. La primera Liturgia Divina se celebró el Día de la Madre en la primavera de ese mismo año. La familia de la Iglesia comenzó a comprender que si se iba a construir el edificio sagrado, primero debía construirse en los corazones de los creyentes. Pequeños momentos milagrosos abrieron los corazones de muchos y el sueño de una Iglesia finalmente estaba tomando forma. La parcela de tierra existente fue comprada en 1980 de Southampton College.

De 1980 a 1983, los feligreses pudieron recaudar algunos fondos para el edificio. Los feligreses, así como los residentes y visitantes de verano, comenzaron a verter su amor, ofreciendo su tiempo, talento y tesoro. En la primavera de 1986, la estructura básica y las paredes estaban en su lugar. El sueño se había convertido en realidad. La iglesia fue nombrada en honor de la Madre de Dios, Theotokos, y Su Obispo Gracia Athenagoras inauguró oficialmente Kimisis Tis Theotokou en agosto de 1986 durante el más memorable Servicio de Tiranoixia.