1572 tarihli 68 nolu Mufassal Tahrir Defterindeki kayıtlara göre HÜDAVENDİGAR Vilayeti KARAHİSAR NEALLU Nahiyesi olarak geçmektedir.
        Nallıhan, Batı Karadeniz Bölgesi'nde başkent Ankara'ya 160 km uzaklıkta tarihi ipek yolu üzerinde doğal güzellikleri ve binlerce yıllık tarihi olan şirin bir ilçedir. Nallıhan adını; yakınından geçen Nallı Suyu ve Osmanlı vezirlerinden Nasuh Paşa'nın yaptırdığı handan alır. Diğer bir söylenceye göre ise; Halk kahramanı Köroğlu buradan geçerken gece handa konaklar, ertesi gün giderken hanın bahçe kısmında atının nalı düşer. Nal yerinden alınarak hanın kapısına asılır ve buradan da Nallıhan ismi çıkar.