The stadium project was led by FC Flora and in July 1998, the club submitted a planning application to Tallinn City Council, requesting permission to build a new stadium on wasteland between railway lines in Kitseküla, close to the border with neighbouring Lilleküla.

[3] Receiving the council's approval, Flora signed a 99-year lease on the estate and construction began in October 2000.

[5] The media covered the state of the construction almost daily and the stadium received its permit on the day of Estonia's World Cup qualifying match against the Netherlands, with final seats being installed only hours before the kick-off.

The stadium was officially opened on 2 June 2001, with a 2002 FIFA World Cup qualification match between Estonia and the Netherlands.

During the 2012 UEFA European Under-19 Championship, the stadium hosted six out of 15 tournament matches, including the final, which saw Spain defeat Greece 1–0.