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 põhitegevusala on kinnisvarahaldus, peamiselt korteriühistutele haldus- ja raamatupidamisteenuse osutamine ning täiendavalt elamute ja elamukinnistute koristus ja avariiremondi tööd. Kinnisvarahaldusteenuse põhilisteks tellijateks olid korteriühistud, kes on valitsejaks või haldajaks valinud Haapsalu Linnamajanduse AS-i.
Alates 2021. aastast omab Haapsalu Linnamajanduse AS Niine tn 49 ja Võnnu tn 42 sotsiaalüürimaja, milles üüritakse eluruume vähekindlustatud peredele. Lisaks soetati kinnisvarainvesteeringuna Karja tn 25 kinnistu ja hoone, kus pakutakse rendipindasid. Käesoleval ajal tegutseb hoones Haapsalu Käsitööselts MTÜ.
Aktsiaseltsi 100% ainuomanik on Haapsalu Linn.