In the spring of 1945, Reverend Joseph Engel, his wife, and their young son came to South Florida from Bloomfield, New Jersey. Sent by Brookdale Baptist Church, they came to plant churches and share the gospel.
When they arrived in Naples, they gathered with other families in a small outbuilding behind a local grocery store. On November 6, 1945, they held their first worship service. Just one year later, 24 charter members gathered in a new chapel on 8th Street South, overlooking what is now Cambier Park. That was the beginning of what is now First Naples.

Over its 80 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.