Süleymaniye Camii’nin karşısında bulunan Fethi Paşa Kütüphanesi de Osmanlı’dan kalan en değerli eserlerden biridir. 1794 yılında kurulmuş olan Osmanlı kitaplığı 15. ve 16. yüzyıldan kalma nadir el yazması Kuran-ı Kerim ile Araplara ve Perslere ait yazmalar bulunur. Kütüphanenin giriş bölümünde, Kanuni Sultan Süleyman’ın, Atatürk ve kütüphaneyi yaptıran Osmanlı vezirlerinden Fethi Paşa’nın portreleri bulunmaktadır. Ayrıca, bu kütüphanede ilk fizik, cebir ve astroloji kitapları yer almaktadır.
Bu kütüphanenin, bir diğer tarihi özelliği ise, Namık Kemal’in, 1884’te Rodos’a vali olarak atandığı zaman 3 yıl bu kütüphanede çalışmış olmasıdır. Ayrıca, Fatih döneminden kalan altın yazmalı dört değerli Kuran-ı Kerim de kütüphanenin en değerli eserleri arasındadır. Sultan Abdülmecid’in kız kardeşi Atiye Sultan’la evlenen Fethi Paşa, kütüphaneyle birlikte bir de saat kulesi yaptırmıştır.