Lynn Haven, FL. Sponsored Topics. Lynn Haven is a city in Bay County, Florida, United States, north of Panama City. The population was 18,493 at the 2010 census. It has the smaller population of the two principal cities of the Panama City, Florida - Lynn Haven, Florida Metropolitan Statistical Area.