On November 13, 1923, thirteen people met in the home of Mr. & Mrs. W.T. Williams to discuss the start of a new church to serve Fort Myers. Following this first meeting the group began meeting weekly in the Andrew D. Gwynne Institute. After beginning to meet together, the congregation invited Bro. R.G. Thomas to begin as minister for a monthly salary of $100.

By 1930, the church had outgrown their meeting space and began looking for property to purchase. A lot on the corner of McGregor Blvd. and Tournament St. was purchased for $11,000 and $6,000 was borrowed from the Board of Church Extension of the Christian Church/Disciples of Christ to erect a building. On December 20, 1931, the congregation met in their own facility for the first time. In 1936 the church hired Rev. Eric Dance as the lead minister who would lead and help to grow the congregation for the next 36 years. In the same year, FCC held their first Christmas Cantata which lives on today as First Family Christmas.

In the 40s, FCC began a campaign to raise funds for a church auditorium. The church asked members to buy U.S. Government bonds in order to fund the project. Despite enthusiastic efforts, it would take the church 10 years to realize this goal due to the economic turns of WWII. It was during these years that the Rev. Dance began the annual church dinners for fellowship, fun, and discussing the goals and plans of the church. In 1947, the congregation raised funds to purchase an organ for the church as the piano was seen to be lacking “churchly dignity of sustained tone.” Also, in 1949 FCC was the first church in the area to have air conditioning. The ministries of the Women's Missionary Society grew substantially during these years as well, which led to a culture of giving and an ever increasing generosity to world missions.

The 1950s were a decade of building and expanding. The church purchased additional property along McGregor Blvd. and finally fulfilled their goal of building a new auditorium. The First Christian Church members gave time, talent, and financial resources to complete the project. They painted, did carpentry work, and hung drywall. The women even laid out the ceiling beams and boards and did all of the staining and varnishing. For the total cost of $79,878, the church completed the project they began funding in 1944.

By 1959, the church had paid off their mortgage for the church auditorium and were already envisioning the addition of a new bible school building. In 1963, FCC completed a 10,000 sq. ft. addition to the original church building that included rooms for a growing bible school, a fellowship hall, and offices. The cost was a total of $100,000. FCC also expanded their impact internationally. In 1968, 16 students along with six leaders went on the first youth missionary trip to Jamaica to lead a Vacation Bible School.

In 1971, the church demonstrated its dedication to missions by generously allocating 20% of its general funds, amounting to $11,016, for mission work and global outreach. Under Rev. Dance's guidance, the church had experienced remarkable growth, expanding from 100 members to over 500. In 1972, a pivotal leadership change occurred when Rev. Dance retired and John Pierce was hired as the next lead minister. In 1977, the church continued to invest in its infrastructure, adding an educational building and extending the auditorium. The construction of a steeple also contributed to the church's architectural identity.

In 1980, "Master's Muppets" puppet ministry was formed and started an era of outreach for the church. Considered not just an ordinary puppet show, it used creativity and storytelling to share the message of love and faith to children and families. In 1982, Rick Rusaw joined the team as the leader of youth and Christian education. He brought much-needed organization and direction to the ministry. Simultaneously, the church took a bold step by purchasing duplex buildings located behind its main campus. That same year, John Meredith was hired as the worship and music minister. His arrival brought new energy to the ministry as he expanded the choir and introduced captivating Christmas programming that would become a cherished tradition in the years to come. In 1986, the church welcomed Jeff Metzger as the new lead pastor, bringing fresh vision and leadership to guide the congregation forward. Jeff Swearingen was hired and introduced a Day Camp program that offered a week of vibrant bible teaching and activities for children in the community. This was the beginning of a tradition that thrived for the next 30 years.

Gary Cox was hired in the late 80s and contributed to the growth of Day Camp. Gary succeeded Jeff Metzger as lead pastor in 1995. Under his leadership the church experienced significant numerical growth and touched the lives of many in the community through vibrant outreach ministries. In 1991, FCC hired Tim Couch as youth minister. During his time as youth leader, Tim initiated the Drug House Odyssey program to share the serious consequences of drug and alcohol use among teenagers. From 1993 until 2007, the church organized Easter outreach services at the Harborside Event Center downtown, drawing thousands of attendees. The approach of the new millennium brought fresh initiatives, including a capital building campaign to accommodate FCC’s growing congregation, the commitment to allocate 22% of the annual budget to missions, and the introduction of Discover luncheons to acquaint newcomers with the church's vision and ministries.

In 2001, the church embarked on an ambitious journey of construction, building what would become the present-day worship center. FCC also acquired another building that would become of a Student Building and location of the Bridge Ministry. Jeff Shicks, who served as FCC’s Youth Pastor in the 2000s, saw a need to reach unchurched and at-risk youth in the neighboring communities. The student building became a space with games, tables, and other activities. In 2006, The Bridge opened as a weekend hangout for teenagers and a place for mentoring during the week. In 2005, the church commissioned its then Executive Pastor, Jeff Swearingen, to plant a new church in a growing area of Cape Coral. This was the largest church plant project in FCC’s history as the church gave a significant financial donation and sent out 125 members from the congregation to help launch Crosspoint Christian Church. This same year FCC also launched a weekly homeless dinner program, providing thousands of meals to those in need.

Throughout the 2010s, FCC’s commitment to global missions continued as they sent out several missionaries to full-time ministry and partnered with numerous mission organizations, such as: New International, Ends of the Earth Cycling, Josiah Venture, and Agape Flights, to name a few. In 2011, Club 90 was born. It started as a simple idea of treating church members who were 90+ years to a special lunch. Now in partnership with the Broadway Palm Dinner Theater, the FCC staff dress up in themed costumes and walk their esteemed guests down the red carpet, like the VIPs they truly are. In 2018, the Connection Point Early Learning Center came to life under the expert leadership of Laura Petel. This venture involved a facility transformation, as the fellowship hall and original church building were demolished and turned into a haven of learning and growth for God’s youngest world-changers.

The emergence of the COVID-19 pandemic in 2020 led to the introduction of the church’s first live-streamed service, a development that has since become an integral and weekly component of its ministry. Also in 2020, the church leadership invited Matt Summers to join the team as co-lead pastor, alongside Gary Cox, who had previously informed them of his desire to retire. Over the course of two years, Gary and Matt diligently prepared the church for this transition and in November 2022, Matt was officially named as Lead Pastor. Hurricane Ian tested the church’s resilience in 2022, but the body rallied together to support one another. Because of the incredible generosity of its members and the greater church body, FCC was able to distribute over $250,000 in financial assistance to victims of Hurricane Ian.