1928 yılında yapımına başlanmış olan okulumuz 1932 yılında eğitim öğretime açılmıştır. Mustafa Kemal ATATÜRK'ün Cumhuriyetin 10. Yılı anısına İstanbul'da tarihi yarımada da yapılmasını istediği 10 okludan biridir. İstanbul'un 54. Okulu olarak 1932 yılında eğitim öğretime başlamıştır.

        Okulun planı U şeklindedir. Okul bahçesinin altında Bizans Su Sarnıcı bulunmaktadır. 1950'li yılların ortalarına kadar 54. Okul olarak hizmet veren okulumuz bu dönmede İstanbul'daki okul sayılarının artmasından dolayı okullara isim verilmeye başlanmıştır. Bizim okula da bu bölgede yaşadığı bilinen ve evi bu bölgede olan 17. yüzyılın  ünlü bibligoğrafya, Coğrafya ve toplum bilimi uzmanı Kâtip ÇELEBİ'nin ismi verilmiştir.

        1995 yılına kadar büyük bir onarım geçirmeyen okul 1995 yılında TEKEL genel müdürlüğünün katkılarıyla aslına uygun büyük bir onarım görmüştür.