A prime restaurant space in downtown Decatur has changed hands.