考古学的证据显示，埃里温的存在最早可以追朔到西元前782年，乌拉尔图人的领袖阿尔吉什提一世下令在此地设置了一座军事要塞，名为埃勒布尼（Էրեբունի，或Erebuni）。由于来自欧洲与印度的商旅路线都需在此路过交汇，因此要塞自从建成之后，就一直是非常重要的战略要冲。至于埃里温的现名之启用，最早出现的纪录是在7世纪时，是当时波斯帝国统治下的亚美尼亚之首都。

正由于其战略上的重要性，从数百年前以来埃里温的拥有权一直在波斯人与奧斯曼帝国之间辗转，1827年埃里温落入俄罗斯手中，并且在1828年时正式由波斯割让给俄国。直到1917年时俄罗斯发生了革命，埃里温短暂地脱离了帝俄的控制成为独立的亚美尼亚之首都。但，这独立状态只维持没很久，就在1920年时重回俄国人的控制之下，成为亚美尼亚苏维埃社会主义共和国的首都，苏联底下的加盟共和国之一。苏联瓦解之后，亚美尼亚在1991年时独立成为亚美尼亚共和国，以埃里温为首都。