XX wieku Feijenoord zaczął stawać się najpopularniejszą drużyną w Rotterdamie, przejmując to miano od najstarszej w tym mieście Sparty, która pod koniec wcześniejszej dekady znacznie obniżyła loty. Z uwagi na rosnącą popularność klubu wśród lokalnej społeczności i coraz liczniejszą grupę zadeklarowanych sympatyków w 1933 władze z prezesem Leenem van Zandvlietem na czele podjęły decyzję o budowie nowego obiektu piłkarskiego na potrzeby „De club van het volk”. Prace rozpoczęto 16 września 1935, a 27 marca 1937 na obiekcie rozegrano pierwszy mecz, w którym gospodarze towarzysko podejmowali Germinal Beerschot.
Lata 1940–1969 Podczas II wojny światowej stadion ten okupowali Niemcy, więc Feijenoord musiał przenieść się na obiekt Sparty Het Kasteel. Na kolejne sukcesy przyszło jednak poczekać dwie dekady – do wczesnych lat 60, które zapoczątkowały ponadto „złotą erę” w historii klubu. 2 kwietnia 1956 „De Kameraden” rozgromili 11:4 De Volewijckers Amsterdam, a 9 goli do nich uzyskał Henk Schouten. W tym samym roku zainaugurowała swe zmagania liga zawodowa, a pierwszy mecz w jej ramach Feijenoord rozegrał 2 września 1956.