Nallıhan toprakları çağlar boyu; Hititlerin, Friglerin, Bitinya Krallığının, Pers, İskender, Roma ve Bizans İmparatorluklarının hakimiyetinde kaldıktan sonra 1071 Malazgirt Zaferiyle başlayan süreçte Türklerin egemenliğine girmiştir. Önce Danişmentlilerin, daha sonra Anadolu Selçuklularının idaresinde bulunmuş, Anadolu Selçuklularının 1308’de yıkılmasıyla Candaroğulları Beyliği sınırları içinde kalmıştır. Orhan Bey zamanında ise Osmanlı Beyliği topraklarına katılmıştır. Bu fetih sırasında, Oğuz Türklerinin iki boyundan Beydilililer ve Eymirlilerin bir kısmı ilçeye gelip yerleşmişlerdir. İlçede, bu boyların adını taşıyan iki köy vardır.
