Eleşkirt'in kuruluş tarihi Cumhuriyetten önceye kadar uzanmaktadır. Eski İlçe merkezi Bu günkü Toprakkale köyünde iken, İran transit yolunun buradan geçmesi üzerine 1926 yılında İlçe merkezi Toprakkale köyünden, bu günkü Eleşkirt'e taşınmıştır. Eski ismi Zidikan, Varaşkent ve Alaşkirt olarak bilinmektedir.