The Gulf Atlantic Diocese origin goes back to the founding of the Anglican Alliance, which took place at the third diocesan chapter of the American Anglican Council, in November 2001, having Stephen Jecko, Bishop of Florida, as the main proponent. His main purposes were stated as to enforce what he and others saw as "orthodox Anglican belief" against "liberal innovations" in the Episcopal Church. The Episcopal Diocese of Florida was then one of the main proponents of this claimed orthodoxy among the Episcopalian dioceses. The diocese was very critical of the consecration of Gene Robinson as the first openly non-celibate gay bishop of the Episcopal Church in 2003. Stephen Jecko stepped down in 2004, after joining Robert Duncan, Bishop of Pittsburgh, and an aggregate of 12 seceding Episcopalian bishops to create the Network of Anglican Communion Dioceses and Parishes. Jecko's successor as bishop was Samuel Howard, who despite sharing similar beliefs with the seceding bishops and parishes, declined to join the Network. Another move was led by Eric Dudley who left the Episcopal Diocese of Florida to form a new church, St. Peter's Anglican Church, under the auspices of the Church of Uganda, a move that was coordinated and supported by Stephen Jecko. Other seceding Episcopalians and Anglicans created the Anglican Alliance of North Florida. After the birth of the Anglican Church in North America, the now called Anglican Alliance of North Florida and South Georgia reunited at Advent Christian Village, in Dowling Park, Florida, in a move to pass from a "Diocese in creation" to a full diocese in the newly created church, on August 29, 2009. In the reunion, 47 clergy delegates and 39 lay delegates were present in representation of 20 churches. The Inaugural Synod ratified a Constitution and Canons, electing Neil G. Lebhar as the first bishop of the new diocese. At the final meeting, the name of Gulf Atlantic Diocese was chosen for the new diocese. The Provincial Council of the Anglican Church in North America, held on December 11, 2009, in Toronto, Canada, accepted as a full member the Gulf Atlantic Diocese and recognized Neil Lebhar as their first bishop. On April 30, 2012, Lebhar announced in his pastoral letter that John E. Miller, III, from Melbourne, Florida, of the Anglican Mission in the Americas, recently disaffiliated from the Anglican Church of Rwanda, would be received at the Gulf Atlantic Diocese as an Assisting Bishop for at least six months, as a temporary measure until the future of the AMiA is defined. It was also suggested the possible affiliation of some of his 20 congregations to the Diocese. Miller, as an Assisting Bishop, a newly created position, will be in charge of the process of transition of the AMiA parishes. The diocese announced that St. Peter's Anglican Church in Tallahassee, Florida, had been declared the new cathedral, with the name of St. Peter's Anglican Cathedral, in January 2018.