1930 bewilligte die Moss Kommune 165.000 NOK für den Bau einer Sportanlage. Es sollte aber noch fast zehn Jahre dauern, bis am 21. Mai 1939 die Eröffnung stattfinden konnte. 1971 diente das Melløs-Stadion als Eisschnelllaufbahn. Am 16. und 17. Januar wurden die norwegischen Eisschnelllauf-Mehrkampfmeisterschaften der Männer ausgetragen. 1987 fand ein Halbfinale der Fußball-Europameisterschaft der Frauen im Melløs-Stadion statt. Zehn Jahre später war es eines von insgesamt fünf Stadien der Fußball-Europameisterschaft der Frauen 1997 und Austragungsort von drei Partien der Vorrundengruppe B. 1990 wurden im Stadion von Moss die norwegischen Leichtathletikmeisterschaften ausgetragen.