يعود تاريخ المسيحية في أيسلندا إلى أوائل العصور الوسطى، عندما استقر الناسكون الأيرلنديون في أيسلندا قبل قرن على الأقل من وصول أول المستوطنين الشماليين عام870 بعد الميلاد. بدأت المسيحية في الانتشار بين الأيسلنديين في نهاية القرن العاشر. أدى التنصير في أيسلندا إلى المساواة بين الزعماء المسيحيين والمؤمنين بالأساطير الإسكندنافية، فضلًا عن ألثينغي رئيس مجلس النواب في البرلمان الوطني الأيسلندي في عام 999 أو عام 1000.
في البداية، كان رجال الدين في أيسلندا، أساقفة وكهنة، من الإرساليين الأجانب، ولكن سرعان ما ازدادت أعداد الكهنة المحليين. عام 1056، كُرِّس سليفور غيسورارسون ليكون أول أسقف أيسلندي. خلال خمسين عامًا، أُسِّسَت أُبرشيتان في أيسلندا، وتحديدًا في سكالهولت وهولار وكانتا تابعتين لرؤساء الأساقفة الأجانب. لعب مُلاك الأراضي دورًا بارزًا في إدارة الشؤون الكنسية، وكسبوا دخلًا كبيرًا من الضرائب بعد تطبيقها عام 1097. حدت التشريعات من سلطة الأساقفة، حتى نهاية الكومنولث الأيسلندي (أو دولة أيسلندا الحرة) عام 1264. استقلَّت الكنيسة ذاتيًا في منتصف القرن الرابع عشر، إذ صارت الأديرة، التي تأسس معظمها في القرنين الثاني عشر والثالث عشر، قبلة هامة للأدب.
أحدث الشكل اللوثري من الإصلاح البروتستانتي الذي أُجري في أيسلندا بين عامي 1541 و1551 تغييرات جذرية في حياة الكنيسة وقيمها الروحية وثقافتها. على سبيل المثال، صودر الجزء الأكبر من ممتلكات الكنيسة وأُلغيت طقوس تمجيد القديسين. نُشرت أول ترجمة أيسلندية للعهد الجديد عام 154، فيما نُشر الكتاب المقدس كاملًا عام 1584.