Стадион «Спартак» в Мелеузе открыт 9 сентября 1967 года и стал первым в городе спортивным сооружением с полем для футбола на 10 тысяч зрителей. В 1968–1978 годах местная команда участвовала в чемпионатах СССР по мотогонкам, а в 1986 году здесь зажгли огонь шестой Зимней Спартакиады СССР по бобслею.
Стадион также проводил соревнования по лёгкой атлетике, мотоспорту, стрельбе из лука и парады пионеров в честь Дня пионерии 19 мая. Зимой здесь работал каток. В 90-е годы стадион не ремонтировался, в 2005 закрыт на реконструкцию.
В 2024 году стадион открыли после ремонта за 54,5 млн рублей. Установлены новые системы отопления, электричества, пожарной сигнализации, заменены основание и настил футбольного поля, освещение. В здании есть раздевалки, душевые и тренерские, а на территории — футбольное поле, баскетбольная и волейбольные площадки, беговая дорожка и трибуны на 500 мест с планами расширения до 750.