Panama City Beach has outgrown its current city hall, prompting officials to purchase a new property for the city hall annex.