Håsteinarparken er beliggende på Laksevåg. Den grenser mot Damsgårdsveien(Lyst & Fryd), Alléen, boliger i Alléen og tidligere opparbeidete park/museumsområder. Adkomst fra Damsgårdsveien og trolig lages anleggsvei inn fra Alléen. Anleggsområdet tilsvarer omfanget av landskapsplanen.
Håsteinarparken trinn 1 ble ferdigstilt i 2014, i samarbeid mellom Vann og avløpsetaten og Grønn etat. Håsteinarparken 2 er neste byggetrinn for å oppnå en fullverdig bydelspark, der Grønn etat er oppdragsgiver. Håsteinarparken er innenfor kommunens områdesatsing på Laksevåg.
Parken har en naturlig inndeling mellom en intim lysthage og en mer typisk rekreativ park. Arbeidene omfatter grunnarbeider, terrengforming, etablering av vegetasjonsfelt, gressarealer, skiferplasser, murer som skal gjenoppbygges, grusveier, samt bygging av et prefabrikkert gressamfi med plattform. Totalt areal som skal opparbeides er ca 2100 m2.
Parken ligger i et historierikt miljø, og med tanke på utførelsen av anleggsarbeidene er det visse begrensninger, særlig med tanke på bevaring av eksisterende vegetasjon.