Nykyinen Korem on todennäköisesti lähellä paikkaa, jolla portugalilaiset voittivat muslimisotapäällikkö Ahmad ibn Ibrahim al-Ghazin joukot vuonna 1542. 1900-luvun alussa italialaiset vetivät Koremin läpi lennätinlinjan Addis Abebaan ja vuonna 1909 Abate Bwalun joukot voittivat Indertan kuvernöörin joukot Koremissa käydyssä taistelussa. Taisteluja Koremissa käytiin myös toisen Italian–Etiopian sodan aikana. Carl Gustaf von Rosenin Fokker F.VII-kaksitasot tuhottiin Italian ilmavoimien ilmaiskussa Koremiin maaliskuussa 1936. Keisari Haile Selassie oli saapunut Koremiin pitäen päämajaansa lähellä olevassa luolassa joutuen kuitenkin lopulta vetäytymään etenevien italialaisten tieltä. Italialaiset rakennuttivat kaupunkikeskustan silloisen kyln lähelle.