Naval Construction Battalion Center (Gulfport Mississippi) Tags: Military Structure.Naval Construction Battalion Center is a 1100-acre (445-hectare) U.S. Navy industrial complex located in Gulfport Mississippi. It serves as home base for the Atlantic Fleet Seabees which are the Navy’s construction battalions. thumbnail point location Gulfport Mississippi, Naval_Construction_Battalion_Center_(Gulfport_Mississippi)__location__1 latitude 30.3772 longitude -89.1239 Learn more... Loading...