Onaltıncı asır sonlarında sadırâzam Koca Sinan Paşa tarafından yaptırılmışdır; ve karşısında bulunan Fethiye camiine nisbetle bu isimle anıla gelmişdir. İkinci Meşrutiyet devrinde büyük Fâtih yangınında bu medreseye harikzede denilen yangın geçirmiş ve açıkda kalmış dar gelirli âileler yerleştirilmiş; 1924 de “Çandarlı Halil Paşa Nümûne Mektebi” adı ile ilkokulmuş ve küçük medrese odalarının iç duvarları yıkılarak iki oda bir büyükce dershâne haline konmuşdu; sonra medrese binâsı tamâmen yıktırılarak yerine kâgir ve tek katlı bir okul yapılmışdır; okulun adı değişmiş, 16. İlkokul olmuş, nihayet o numaralı isim de değiştirilerek “Fethiye İlkokulu” adı verilmişdir. Bu satırların yazıldığı sıra aynı okul bulunuyordu (1969).