The Alfheim area, previously used as a recreational area, was bought by the municipality in 1954. Construction of the first sports venue began in 1960 at the same time as a new handball and ice hockey field at Nedre Elvebakken. A swimming pool was also built at Alfheim. From the mid-1960s Tromsø had three main football venues: Alfheim,
Valhall Stadion and
Tromsdalen Stadion. TIL's path to the top league started in the 1970s with the hiring of
Peter Drecker as manager. In the early 1980s the team established itself in the Second Division and the need for an upgraded stadium arose. From 1981 to 1986 the club's revenue increased from 1.2 to 4.2 million
Norwegian krone (NOK) and the club became professional from 1985. The first major upgrade to a sports complex had been Tromsdalen Stadion in 1983, which was largely financed by the municipality but owned and operated
Tromsdalen UIL. A similar cooperation between the municipality and the club was established in regard to upgrading Alfheim and the stadium was spun off as a separate limited company with TIL as the majority and the municipality as a minority shareholder. Ahead of the 1986 season, the first in the First Division, Tromsø played its matches at Valhall while Alfheim was being upgraded. TIL played an exhibition match against Germany's
1. FC Nürnberg on 22 July 1987, but chose to play it at Valhall instead of Alfheim to spare the pitch. The opening match took place against England's
Queens Park Rangers on 27 July 1987, with TIL losing 0–1 in front of 2,700 spectators. On 26 August Norway's Olympic football team played 0–0 against Switzerland in front of 4,000 spectators. Tromsø played
St Mirren on 30 September 1987 in the
1987–88 European Cup Winners' Cup, which became the northernmost location of a
European football match. The teams tied 0–0 and Tromsø did not advance. The municipality had to save the stadium company from bankruptcy through a private placement in 1992, thus becoming a majority shareholder. In 2023 the stadium naming rights were bought for five years by local power company Troms Kraft, who changed the name from Alfheim Stadion to Romssa Arena. is the
Northern Sámi name for Tromsø. The name was chosen to promote
Sámi visibility. == The pitch ==