1992. aastal moodustas Haapsalu Linnavalitsus ME Haapsalu Haljastus.

1997.aasta septembris reorganiseeris Haapsalu Linnavalitsus oma otsusega ME Haapsalu Haljastuse ja uueks ärinimeks sai AS Haapsalu Haljastus

2003. aasta veebruaris muutis Haapsalu Linnavalitsus AS Haapsalu Haljastus ärinime ja ettevõtte uueks nimeks sai Haapsalu Linnamajanduse AS.

Haapsalu Linnamajanduse AS-i registreeritud tegevusaladeks on: elamute ja elamumajanduse korraldamine, kommunaalteenuste osutamine ja vahendamine.

Aktsiaseltsi 100% ainuomanik on Haapsalu Linn.