A fascinating history of ancient indigenous culture combined with subsequent European settlement has made Katherine the special place it is today.