Pierwszy stadion w Kostrzynie ("Waldstadion") powstał w roku 1930 w lesie miejskim (za obecnym Osiedlem Leśnym w kierunku Szczecina). Na stadionie tym rozgrywała m.in. swe mecze kostrzyńska drużyna piłkarska "Victoria". To jednak osobny temat. Pierwszym obiektem sportowym wybudowanym po wojnie był natomiast kompleks stadionowy ZKS "Celuloza". Obiekt ten budowany był w latach 1962-1964 i składał się z płyty głównej i płyty bocznej do piłki nożnej, dwóch kortów tenisowych, boiska do siatkówki i koszykówki, 400-metrowej lekkoatletycznej bieżni czterotorowej oraz sali gimnastycznej. Warto zaznaczyć, że koszt 4 mln złotych poniósł główny inwestor - Kostrzyńska Fabryka Ceulozy i Papieru (KFCiP). Poszczególne części kompleksu oddawano w różnych terminach.

1 kwietnia 1962 roku zainaugurowano na bocznym boisku, które właśnie tego dnia zostało oddane do użytku, rundę wiosenną piłkarskiej klasy B (dla zainteresowanych: KKS "Celuloza" pokonała w tym meczu 4:1 LZS "Warta" Słońsk). 12 maja 1963 roku rozegrano towarzyski mecz piłkarski z reprezentacją powiatu Łowicz. Mecz ten odbył się z okazji przekazania stadionu na użytek KKS "Celuloza" i wręczenia klubowi sztandaru ufundowanego przez dyrektora KFCiP. Uroczystość ta, uważana za oficjalne otwarcie stadionu, odbyła się w ramach zakończenia Tygodnia Ziem Lubuskich. 26.07.1964 roku odbył się mecz towarzyski z GKS "Górnik" Chwałowice z okazji przekazania do użytku sali sportowej. Oprócz meczu odbył się w tym dniu meeting lekkoatletyczny z udziałem zawodników Warty Gorzów i Lumelu Zielona Góra, turniej siatkówki oraz pokazy akrobatyczne w wykonaniu zawodników "Gwardii" Zielona Góra. Wszystkie te imprezy odbyły się w ramach "Dnia Sportu". Jak widać poszczególne elementy składowe stadionu otwierano etapami. Główna uroczystość miała miejsce 12.05.1963 roku i datę tę można przyjąć za datę otwarcia stadionu (przynajmniej w tamtym czasie tak uważano).

Źródło:
Archiwum MOSiR w Kostrzynie nad Odrą