Ağrı'nın en büyük efsanesi, "Ağrı Dağı Efsanesi" olarak bilinir. Bu efsane, birbirine aşık ama kavuşamayan iki gencin, çoban Ahmet ile Osmanlı paşası Mahmut Han’ın kızı Gülbahar’ın hikayesini anlatır. Efsanenin özeti şu şekildedir: 18. yüzyılda, Beyazıt Paşası Mahmut Han’ın kır atı, Ağrı Dağı’nın eteklerindeki bir köyde yaşayan Ahmet’in evine gelir. Ahmet, töre gereği atı geri alamaz ve atı sahiplenir. Mahmut Han, atını geri almak için Ağrı Dağı’na gider ancak başarılı olamaz. Bunun üzerine, Gülbahar ve Ahmet arasında bir aşk başlar. Ancak bu aşk, Mahmut Han’ın öfkesine yol açar ve Ahmet ile Gülbahar zindana atılır. Efsanenin sonunda, her yıl bahar ayında yapılan bir tören ve bu törenin ayrıntıları anlatılır. Ağrı Dağı Efsanesi, Yaşar Kemal'in bir romanına da konu olmuştur.