Christianity In Iceland History, Christianity became the public religion in Iceland around the year 1000.