Okul binası 25.01.1960'da Ortaokul Yaptırma Cemiyeti tarafından toplanan bağışlarla inşaya başlanmış olup, daha sonraki yıllarda Milli Eğitim Bakanlığının tahsis ettiği 200.000 TL. ile tamamlanmış ve 09.Kasım. 1964 'te öğretime açılmıştır. Lise bölümünde Eğitim ve Öğretime 1977 yılında başlanmıştır. Yedi dershane, müdür ve müdür yardımcısı odası, öğretmenler odası ve bir memur odasından ibarettir. Öğrenci tuvaletleri binanın dışında inşa edilmiştir.13.Ekim.1962 tarih ve 716 sayılı tebliğler dergisinde yayınlanan planı "D" tipi bir binadır. Okul ilçe merkezine 1.100mt. kadar uzaktır.
Okulumuzda 1990-1991 öğretim yılından itibaren normal eğitim yapılmaktadır. Aynı öğretim yılı başında ikişer şube olan orta kısmın birer şubesi Erfelek Atatürk ilk Öğretim okuluna, 1991-1992 Öğretim yılı başında da diğer şubeler Yunus Emre ilköğretim okuluna nakledilerek yalnızca Lise düzeyinde Eğitim Öğretim verilmeye başlamıştır. Okulun bahçe alanı 6.880 m2 'dir. Binanın alanı ise 320 m2'dir.
Okulumuz, 1999-2000 öğretim yılından itibaren bünyesinde Elektrik ve Lise Program türlerinin uygulandığı Çok Programlı Liseye dönüşmüş, 2001-2002 öğretim yılından itibaren de Bilgisayar Bölümü Eğitim Öğretime açılmıştır. Yukarıda belirtilen bina fiziki olarak yetersiz olduğundan Sinop valiliğinin 27.04.2001 gün ve 7815 sayılı onay'ı ile Yunus Emre ilköğretim okulunun eski binası geçici olarak okulumuza tahsis edilmiş olup, 2001-2002 öğretim yılından itibaren Bilgisayar ve Elektrik bölümleri eğitim-öğretime bu binada devam etmektedir. Ek binada 7 derslik,2 bilgisayar atölyesi, 3 elektrik atölyesi bulunmaktadır.
Okulumuzun adı Erfelek Çok Programlı Lisesi iken, Sinop Valiliğinin 16.10.2009 gün ve 410/13215 sayılı olurları ile ERFELEK ŞEHİT ÖZKAN ÇELİKKAYA ÇOK PROGRAMLI LİSESİ olarak değiştirilmiştir.