Heerenveen maakte voor de bouw van dit stadion gebruik van Sportpark Noord, maar vanwege de grote ambities van de club moest dit stadion verlaten worden. De eerste steen van het stadion werd gelegd door Riemer van der Velde op 14 maart 1994.
Het stadion werd ingewijd op 20 augustus 1994 met een vriendschappelijke wedstrijd tegen PSV. Tevens was dit de debuutwedstrijd van Ronaldo op Europese bodem. De aftrap werd verzorgd door prins Willem-Alexander.
De eerste officiële wedstrijd in het Abe Lenstra Stadion was de Derby van het Noorden op 26 augustus 1994 tegen FC Groningen. De wedstrijd eindigde in een 2-0-overwinning voor Heerenveen. Het eerste officiële doelpunt werd gescoord door Heerenveen-speler Tom Sier.
Verbouwingen
Het stadion heeft al vele verbouwingen doorgemaakt. Zo werd al tijdens de bouw van het stadion besloten om ook de hoeken dicht te maken. Een aantal jaar later is het hoofdgebouw aangepast waardoor er een extra rij met skyboxen ontstond. In 2002 werd begonnen met het project 'Sportstad Heerenveen', wat de capaciteit van 14.500 zitplaatsen bijna verdubbelde naar 26.800 overdekte zit- staanplaatsen. Hierdoor zou het stadion een UEFA-stadionclassificatie categorie 4 verwerven. Doordat in 2016 het stavak van Nieuw Noord werd uitgebreid naar beneden, heeft het stadion sindsdien een capaciteit van 27.224 toeschouwers.
EK-voetbal
In juni 2007 werd het stadion gebruikt voor een aantal wedstrijden om het EK voetbal onder 21 2007.
De wedstrijden die Jong Oranje er tijdens dit toernooi speelde waren:
