The Parish of Holy Cross was formed in 1966 by Bishop Bernard Markham, who appointed Fr. Foster B. Pestaina to begin the Parish. The Pestainas, upon arrival from South Long Island took up residence in a rented house on Robinson Road, about half a mile west of Soldier Road. During the first week, the living and dining rooms of the house became the Sanctuary, one bedroom became the Sacristy and another bedroom and kitchen became meeting rooms of the new Parish.

Mass was offered for the first time on Sunday, May 22, 1966. The membership of the new Parish soon swelled to the carport and down the driveway of the rented residence. Having purchased a 6.5 acres of land the construction of a Rectory and a Church Hall began. The Rectory was the first building to be erected and was blessed by Bishop Bernard Markham on Sunday, May 17, 1967. Bishop Markham also laid the corner stone of the Parish Hall that same afternoon. The Parish Hall was eventually dedicated on December 10, 1967. Holy Cross grew steadily, both in membership and spiritually. Fr. Pestaina was transferred to Christ the King Parish in Freeport. He left Holy Cross on May 31, 1971, and was succeeded by Fr. Neil Roach who became Rector of Holy Cross Parish on July 1, 1971.

Fr. Roach very soon proved to be a vibrant successor as he immediately began expanding on the spiritual foundation started by Fr. Pestaina. The construction of the Parish Church Building became the task of Fr. Roach and with the aid of his  dedicated Vestry members a mortgage was finally secured to construct the Church building.

The construction of the Church building began and through the leadership of Fr. Roach and the diligent efforts of the members, on Holy Cross Day, September 14, 1986. The Lord Bishop of the Diocese, The Rt. Reverend Michael H. Eldon, consecrated Holy Cross Church building. On September 1, 1997, after the retirement of Canon Roach, the Right Reverend Drexel Gomez appointed Reverend Fr. Laish Boyd, Rector of Holy Cross Parish. Fr. Boyd expanded and enhanced the growth of ministries which led to the need to construct the Parish Center.

The corner stone of the Holy Cross Parish Center was consecrated on Holy Cross Day 2002, by His Grace, the Most Reverend Drexel Gomez, Archbishop of the West Indies and Diocesan Bishop of he Bahamas and the Turks and Caicos Islands. His Grace dedicated the Parish Center on September 19, 2004. In 2006 Fr. Boyd was elected Bishop Coadjutor of the Diocese. He officially left as Rector of Holy Cross on December 31, 2006. Reverend Beryl Higgs, who was posted as an Assistant Priest, served as Priest-in-Charge until July 2007, when Fr. Norman L. Lightbourne was appointed as the new Rector.

Fr. Lightbourne came to Holy Cross from the Church of the Good Shepherd in Grand Bahama After his arrival, Fr. Lightbourne and his family settled in to the task of carrying on the work of mission and ministry of the church. From the early days of his ministry, Fr. Lightbourne articulated his goals of furthering outreach to the surrounding communities, and greater involvement of the parishioners in the Mass, and completing and paying off the mortgage for the parish Centre. In 2013 the Church embarked upon an ambitious pledge programme to retire the mortgage. With God’s help, the Journey continued. In August 2018, Canon Lightbourne was transferred to Grand Bahama, as Rector of the Pro Cathedral of Christ
the King.

Canon Peter A.G. Scott was appointed as the fifth Rector of Holy Cross. Canon Scott previously served as Assistant Priest from 1992 – 1997. Canon Scott began an ambitious renovation program for the Church building, fixing major cracks in the walls, and changing windows and doors. We also purchased a brand new Allen Organ at a cost of $100.000.00. Since 2018 we have introduced many modern conveniences to enhance our revenue intake, including online Banking, Direct deposit facility and a P.O.S. Credit/Debit Card machine. Light bulbs throughout the compound have been changed to energy saving LED Bulbs. Several successful Parish Fairs and Raffles were held to pay for all these works done. We had hoped to launch an initiative for Evangelism and Outreach, then Covid-19 came in 2020.

In 2022 we have begun this process again. Ground has been broken for a Columbarium to be built near the Church, to house cremains of departed members. The journey continues.