De aanleg van het Abbinga park begon in 1978, waarna het in 1979 officieel werd geopend. Het park is vernoemd naar de Aebinga State.
Deze stins kent een uitgebreide geschiedenis. Door de jaren heen is de naam van de state en de familie vaak veranderd van Abinga naar Abbingha tot Aebinga. De eerste notering van deze state is rond het jaar 1400, ongeveer gelijk met de eerste notering van de gemeente Leeuwarderadeel. De bewoner was toen Abba Abbingha, die mederichter was van de gemeente Leeuwarderadeel.
In 1487 vielen de Schieringen de stad aan en namen het bewind over. In hun opdracht werden meerdere states in de omgeving afgebroken om de stadsmuren van Leeuwarden te versterken en een blokhuis te bouwen. De Blokhuispoort staat vandaag de dag nog steeds in Leeuwarden. Ook Aebinga State was slachtoffer. Maar in 1511 werd de stins herbouwd en hebben verschillende generaties hier nog gewoond. In 1832 werd de state een aantal keren verkocht en in 1833 stond het leeg. In 1859 moest de state plaats maken voor een aardappelmeel- en siroopfabriek en werd het afgebroken.
Uit de tekeningen die gemaakt zijn door Jacob Stellingwerf in 1722, is de volgende impressie van de state gemaakt: Het complex bestaat uit een onderkelderd twee verdiepingen hoog bouwwerk met een schilddak, uit het water opgetrokken. Op de benedenverdieping zijn rondboogvensters te zien en boven smalle hoge vensters met luiken en glas-in-lood.
Daarvoor staat een lager L-vormig bouwwerk met een trapgevel en een uitgebouwde geveltuit. Tegen het L-vormige gebouw staat een zeer eenvoudige, rechthoekige toren met een schilddak, wellicht een restant van de oorspronkelijke stins die later is verhoogd en tot traptoren gedegradeerd. Ook dit kleinere L-vormige gebouw lijkt smalle ramen met luiken te hebben, maar wie de tekeningen van Jacob Stellingwerf kent, zal weten dat hij de gebouwen en dus ook de detaillering vaak veel smaller tekende dan ze in werkelijkheid waren. Boven de ingang van dit gebouw zit een wapensteen met alliantiewapens en in de zijgevel is 1596 te lezen, ongetwijfeld in de vorm van muurankers.
Hieronder is een tekening van Jacob Stellingwerf van de state. Zo zou het er ongeveer uit hebben gezien.
Bron: Tusken Potmarge & Joske V, bkz. 97