Saint Mark Coptic Orthodox Church in Honolulu was established in 1986 as several Copts emigrated from Egypt and elsewhere to Hawaii. His Holiness Pope Shenouda III assigned a number of priests to serve there and visited the parish personally in 1989. Priests from the Diocese of Southern California rotated their service there, as well. Among them was Hegumen Father Bishoy Ghobreial, Father Suriel El Anba Bishoy (now His Grace Bishop Suriel), Hegumen Father Anastasi Saint Antony, Hegumen Father Angelos Youssef, Father Samuel Samaan, Father Mina Girgis, and Father John Botros.
The parish initially held services in a rented space within a Catholic church until the purchase of the present property with several buildings, including a church and retreat center.