Black Mountain's fire and police departments are leaving the public safety building they’ve operated in for decades.