I lavori di costruzione del centro commerciale iniziarono nel maggio del 1997 e vennero conclusi tre anni dopo. Il 3 aprile 2000 l'Associazione per il Commercio internazionale della Corea (KITA), principale investitore del progetto, inaugurò lo spazio sotterraneo del Korea Comprehensive Exhibition Center a Samseong-dong per presentare il nuovo centro commerciale al pubblico. Il COEX è stato progettato dalla compagnia statunitense di architettura d'interni RTVL.[1]

Nel 2012 il KITA annunciò che il centro sarebbe stato sottoposto a lavori di restauro per conferirgli un aspetto più moderno; i lavori furono ufficialmente completati nel novembre del 2014 e costarono 180 miliardi di won.[2] Nel 2016 il gruppo Shinsegae, il più grande venditore al dettaglio della Corea del Sud, annunciò un accordo con il KITA, essendo stato scelto per gestire il COEX per i successivi 10 anni. Il gruppo si era già fatto carico dell'apertura di altri due centri commerciali Starfield nelle province di Hannam e Gyeonggi.[3]

Nel giugno del 2017 Shinsegae aprì una biblioteca da 50.000 titoli all'interno del centro commerciale Starfield COEX investendo circa 6 miliardi di won.[4] Nel 2019 era diventata una delle mete turistiche più popolari di Seul.[5]