Patnos’un geçmişi çok eski dönemlere hatta milattan önceki dönemlere kadar uzanır. Osmanlı kayıtlarında “Batnus” şeklinde adı geçen; ilçe olana kadar fazla bir önem kazanmamıştır. 1936 da Malazgirt İlçesinin Sultanmut (Doğansu), Ahlat İlçesinin Aktepe (Sarısu) ve Erciş İlçesinin Dedeli Bucaklarının birleştirilmesi ile ilçe statüsüne geçmiştir. Günümüzde 93 adet köyü ile yaklaşık 1421km lik bir idari etik alanına sahip olan ve hızla nüfuslanmakta olan bir şehirdir.
Ağrı’daki tarihi kalıntıların en eskisi Patnos’taki Aznavur ve Girik Tepeleridir. Urartu Uygarlığından kalma bu tepelerde tapınak ve çeşitli maddi kültür ürünleri bulunmuştur.