Az első ünnepélyes kapavágásra 1998. július 19-én került sor Konsztantinosz Szimitisz görög miniszterelnök jelenlétében. Az építkezésen akár 1200 ember is dolgozott egyszerre, ennek ellenére az ötéves építkezési időszak alatt a 165 m magasságig végzett munka során egyetlen súlyos baleset sem történt. 2004 júniusában a híd fedélzetének utolsó szakasza is használható állapotba került. A projekt teljes költsége 771 millió eurót tett ki. A hidat 7-8-án avatták fel nagy ünnepséggel és látványos tűzijátékkal, még éppen az augusztus 13-án kezdődő olimpiai játékok idejére, de jó négy hónappal a szerződés teljesítésének határideje előtt. Ezen az ünnepségen Otto Rehhagel, a görög labdarúgó-válogatottal Európa-bajnokságot nyerő edző, Irena Szewińska lengyel olimpiai bajnok és Sztrátosz Aposztolákisz, az olimpiai játékok görög futballcsapatának edzője vitte át az olimpiai lángot a hídon. A hidat hivatalosan augusztus 12-én nyitották meg a forgalom előtt.