大連花卉苗木綠化工程有限公司前身為大連市花卉苗木公司（人事局備案名稱），公司1993年2月成立，由大連市園林科研所、大連市花圃、大連市苗圃3個生產(chǎn)經(jīng)營性事業(yè)單位從大連市園林管理處剝離，是具有獨(dú)立法人的事業(yè)單位，行政上隸屬于大連市城建局下屬的綠野集團(tuán)，在大連市工商局注冊名稱為“大連花卉苗木實業(yè)發(fā)展總公司”。 1998年9月，大連花卉苗木實業(yè)發(fā)展總公司進(jìn)行綜合體制改革，由差額撥款的事業(yè)單位轉(zhuǎn)為自收自支事業(yè)單位，行政上隸屬于大連市城建局。 2003年，大連花卉苗木實業(yè)發(fā)展總公司更名為大連花卉苗木綠化工程總公司。總公司除直屬行政部門外，下設(shè)6個生產(chǎn)經(jīng)營分公司即：綠化工程公司、種苗公司、苗木公司、花卉公司、銘旗景觀設(shè)計公司（市政公用風(fēng)景園林乙級資質(zhì)）和金山裝飾材料市場。 2017年8月經(jīng)有關(guān)部門批準(zhǔn)，在大連市企事業(yè)單位脫鉤改制過程中，大連市花卉苗木公司（事業(yè)單位）注銷，大連花卉苗木綠化工程總公司實行企業(yè)化經(jīng)營，事業(yè)單位身份人員轉(zhuǎn)為企業(yè)人員身份，實行企業(yè)化管理，主管單位為大連市城建局。 2017年12月，大連市國資委將大連花卉苗木綠化工程總公司劃轉(zhuǎn)到大連市城市建設(shè)投資集團(tuán)有限公司，是市城建集團(tuán)二級企業(yè)，由全民所有制企業(yè)改建為國有獨(dú)資公司。 2018年8月，經(jīng)大連市國資委的批準(zhǔn)，大連花卉苗木綠化工程總公司改建為有限公司，更名為大連花卉苗木綠化工程有限公司。改建后，大連市城鄉(xiāng)建設(shè)集團(tuán)投資有限公司持有花木有限公司100%股權(quán)。