The Deltona Corporation developed modern Marco Island starting in 1964. As part of the development, the company set aside specific parcels of land for the establishment of churches on the Island. Land was offered free to any congregation that would build a church. Trinity-by-the-Cove, an Episcopal Church in neighboring Naples, made a generous donation which allowed St. Mark's to become the first modern church to be built on Marco Island. Services were first held in January of 1967. They included residents of Marco Island and members of the mission in Goodland. The Church struggled during the early years with the "feast or famine" of operating in a very seasonal community. The members, however, were able to furnish the Church and began working on making the Churchyard the lovely place it is today.

The Rev. Howard Harper, a nationally known author, became the first full time Vicar in 1967. In 1968 the vestry applied for and was granted a charter for a Nursery School and Kindergarten, which opened in February, 1968 with 10 students enrolled. Rev. Harper was followed in June, 1969 by the Rev. Harold E. Towne, who led the Church to parish status in 1973. The Rev. Joseph C. Weaver served from 1974 to 1983. He was followed by the Rev. C. Alex Barron, Jr. in 1984.

The original Church building contained a lounge and kitchen which served our needs until 1979. In that year Harper Hall was built to serve both the parish and the growing community of Marco Island. In 1984 the Learning Center was added to the rear of Harper Hall. In 1987, the Church itself was extensively remodeled. Side walls were knocked out to increase seating. The old kitchen became a new sacristy. The Choir was moved to the rear of the Church and a free standing Altar was built.

The Rev. Michael P. Durning began his ministry at St. Mark's on the Feast of the Presentation in February, 1992. An active youth ministry, a growing Sunday School and increasingly higher attendance and levels of stewardship characterize his ministry. Under his leadership, the parish implemented and completed a program of renovation and expansion of St. Mark's facilities which was financed by a successful capital campaign and an anonymous gift to the parish. The people of St. Mark's thank God for the blessings He has given us that made possible this wonderful facility and its furnishings.