In the spring of 1945, Reverend Joseph Engel, his wife and young son were sent by the Brookdale Baptist Church of Bloomfield, New Jersey to plant new churches in South Florida.
They arrived in Naples and gathered other Baptist families to meet with them in a small outbuilding behind the local grocery store, meeting for their first worship service on November 6, 1945. Soon they began to worship in the small house of the Naples Women’s Club on 11th Ave. South. Just one year later, on April 7, 1946, twenty-four charter members held their first worship service at the newly built 8th Street South chapel, overlooking what is now Cambier Park.

Over its 75 year history, this congregation has been shepherded and led by men of God who had a vision to reach people for Jesus Christ: Reverend U. Curry Walton (1946-1958), Reverend Robert F. Martin (1959-1969), Reverend Freddie Smith (1970-1977), Reverend Irvin Northcutt (1978-1980), Reverend Max Cadenhead (1982-1991), and Dr. Hayes Wicker (1992-2019). In 2021, First Naples voted to elect its eighth lead pastor, Alan Brumback.