Okulumuz Osmanlı Devleti'nde bahriyelilerin semti olarak bilinen Kasımpaşa'da 1875 yılında "Mekteb-i Rüşdiye-i Asakir-i Bahriye" ismi ile açıldı. Sultan Abdülaziz döneminde açılan okulumuz, Türk eğitim tarihinde ilk ve tek askeri bahriye rüştiyesi olması dolayısıyla özel bir yere sahiptir.

Okulumuzun binası Kaptan-ı derya Gazi Hasan Paşa Konağı'na (Deniz Hastanesi) ait olan bir arsaya 620 metrekarelik iki kattan ibaret kâgir bir bina olarak inşa edilmiş; döşeme ve tavanları ahşap olarak yapılmıştır.

Kasımpaşa Bahriye Askeri Rüştiyesi'nde aldıkları üç yıllık eğitimle mezun olan öğrenciler, akabinde Harbiye Mektebi'nde aldıkları iki yıllık eğitimle birlikte "mülazım-ı sani" (teğmen) olarak görevlerine başlarlardı. Otuz üç yıl boyunca Osmanlı Devleti'nin ilk ve tek Bahriye Rüştiyesi olarak eğitim veren okulumuz, 1908 yılında kapatılarak Maarif Nezareti'ne devredilmiş ve "Kasımpaşa Merkez Rüştiyesi" adını almıştır. Cumhuriyetin ilanının ardından "Üçüncü İlkokul" adı verilen okulumuza, daha sonra Fatih Sultan Mehmet'in kadısının adı verilmiş ve ismi "Kadı Mehmet Ortaokulu" olarak değiştirilmiştir.

1982 yılının Haziran ayında büyük onarıma alınan Beyoğlu Kadı Mehmet Ortaokulu, dış duvarları kalmak koşuluyla içeriden betonarme olarak yeniden inşa edilmiştir. Okulumuz 13.02.1984 tarihinde yeniden eğitim ve öğretime açılmıştır.