Прво такмичење одржано је 1996. године, и настављено је сваке следеће године, до четвртог, 1999. године. НАТО бомбардовање Југославије 1999. године није спречило да се трка одржи те године, иако су три месеца бомбардовања оштетила електране, водоснабдевање и индустријске и стамбене објекте широм града. Датум одржавања је промењен за октобар и то је био први велики међународни спортски догађај који се одржао у Београду након рата на Косову и Метохији. Од тада је наступио десетогодишњи прекид због проблема са финансирањем, али трка је обновљена 2009. године. Такмичење дели организациони одбор са Београдским маратоном, а ова два догађаја су често одржавана у непосредној близини.