It was first performed on Christmas Day , 1876 , in Dunedin 's Queen 's Theatre .
The song was first performed at the Queen 's Theatre , Princes Street , Dunedin , on Christmas Day , 1876 .