Lake Lynn Baptist Church is located in a 1940s brick building near the Fayetteville Regional Airport. The church features a large sanctuary with cathedral ceilings and multiple classrooms for Bible study and Sunday school. Daycare is provided during worship services.