Eine Siedlung namens Erebuni ist seit 782 v. Chr. nachweisbar. Archäologische Fundstücke aus der Umgebung der Stadt beweisen, dass dort bereits im 8. Jahrhundert v. Chr. eine Festung der Urartäer bestand. Im Laufe ihrer langen Geschichte wurde Eriwan von Invasionen fremder Eroberer (Araber, Seldschuken, Mongolen) begleitet.
Im Jahre 1387 eroberten die Truppen des Timur Lenk Eriwan. Seit dem 15. Jahrhundert gab es zwischen dem Osmanischen Reich und Persien einen pausenlosen Kampf um diese Stadt, die bald in die Gewalt des einen, bald des anderen Landes geriet. Am 13. Oktober 1827 nahmen russische Truppen unter Befehl des Generals Graf Iwan Fjodorowitsch Paskewitsch (1782-1856) die von den Persern gehaltene Stadt ein.
Nach der Oktoberrevolution 1917 war die Stadt drei Jahre lang Hauptstadt der ersten armenischen Republik, der Demokratischen Republik Armenien. (Als Folge des Ersten Weltkrieges war eine Reihe unabhängiger Staaten in Gebieten entstanden, die vormals zum Deutschen Kaiserreich, zum Osmanischen Reich und Russischen Reich sowie Österreich-Ungarn gehört hatten.) Nach dem Einmarsch der Roten Armee wurde Eriwan 1920 Hauptstadt der gerade gegründeten Armenischen SSR in der Sowjetunion. Seit 1991 ist Eriwan die Hauptstadt des unabhängigen Armeniens.