Lamb of God was started by Pastor Mark A. Bernthal in 1990.

The first five years of the church's services were held in the kiwanis building in Haines City, Florida. In 1995, Lamb of God Lutheran Church was built and moved into a new building located just outside of downtown Haines City.