new-iceland-church Altar from an early church in New Iceland at the New Iceland Heritage Museum in Gimli, Manitoba. Many of the Icelandic settlers in Canada were devout Lutherans.