Футбольна споруда вперше у офіційних документах згадується у 1939 році. Як розповів начальник відділу у справах молоді і спорту В'ячеслав Петрук тоді він мав назву "Колгоспник". З 1946 року стадіон почав називатись "Колос". У післявоєнний час на ньому виступала армійська команда, яка у різні роки називалась "Будинок офіцерів", "Збірна міста", "Зеніт". Із "БО" (Будинок офіцерів) пов'язані перші перемоги Володимир-Волинського футболу.
У 1961 році стадіоном почало опікуватись фізкультурно-спортивне товариство "Спартак" і відповідно змінило назву споруди. Не відомо чи ці зміни повпливали на керівництво армійської команди, чи те що вона здобула право виступати у чемпіонаті СРСР, обігравши у перехідних матчах луцьку "Волинь", і не бачила можливості подальшого розвитку,але у 1965 році команду розпустили.
У 1980-85 роках тут було проведено реконструкцію. Розширили межі стадіону, розширили поле, провели воду, заклали фундамент спортивного комплексу, але продовжили оновлення лише через 20 років.
На початку 2000-их років "Спартак" передали в міську власність і було створено КПСОК "Олімп". Із цим пов'язане нове життя стадіону. Саме тоді облаштували пластикові крісла. Зробили футбольне поле, бігові доріжки, заклали фундамент спорткомплексу. Стадіон постійно розбудовували: у спортивній споруді стадіону відкрили басейн, спортзал, майданчик із штучним покриттям. Вже у 2015 році замінили пластикові сидіння і зараз стадіон вміщує понад 2000 глядачів.