Oorspronkelijk heette het Stadion Veldwijk, naar het sportpark waar het deel van uitmaakt. Tijdens de vergadering van 20 juni 1981 stemde het college in om aan Fanny Blankers-Koen toestemming te vragen haar naam te gebruiken als naam voor het stadion. Op 2 mei werd de nieuwe naam officieel onthuld in aanwezigheid van staatssecretaris Wallis de Vries. In de periode 2004 - 2005 is het stadion - en vooral de atletiekbaan - geheel vernieuwd. Bij deze vernieuwing is er een 8-laans rondbaan aangelegd met buiten het stadion een 400 meter ronde 4-laans inloopbaan. Tevens is er een nieuwe hoofdtribune gebouwd. Vlak voor de 2007-editie van de FBK-games werd ook de nieuwe tribune, met een capaciteit van 15.500 toeschouwers, rondom de baan opgeleverd.