Lynn Haven is a city in Bay County, Florida, United States, north of Panama City. The population was 12,451 at the 2000 census. It has the smaller population of the two principal cities of the Panama City, Florida-Lynn Haven, Florida Metropolitan Statistical Area. As of 2005, the population recorded by the U.S. Census Bureau is 15,677.