据康熙《扬州府志》记载:“万花园，宋端平三年(即公元1236年)制使赵葵即堡城统制衙为之。”在元代，万花园是文人骚客向往之地。根据《中国园林历史年表》记录，当时的“万花园”方位就是今天的蜀冈—瘦西湖所在之处。
万花园总占地1000余亩，一期于2007年4月18日建成开放，二期于2009年4月10日对开放。项目在设计理念和建设手法上，重点依托瘦西湖的历史文化背景，以花文化为主题，以古典历史名园为线索，恢复了清二十四景中的石壁流淙、锦泉花屿、绿杨城郭等历史景观，至此瘦西湖著名的清二十四景大部分得到了恢复。
在尊重历史的基础上，结合地块内诸多的历史遗迹，如隋唐记载的九曲池、与宋太祖（赵匡胤）有关的波光亭（即九曲亭）、唐城墙遗址、宋代的古井等，新建了群芳争艳、四相簪花、醉月飞琼、风泉清听、史迹寻芳、戏水融情等“新八景”，将唐代城门、城墙、宋代的亭台、清二十四景石壁流淙、“锦泉花屿”和国家非物质文化遗产扬派盆景巧妙地糅合在一处，不仅把瘦西湖历史再向纵深拓展，还综合展现了扬州历代文化叠加的精深内涵和独特风格，形成了以水为灵魂、园林人文景观为内涵、大明寺为背景的天然秀美国画长卷，进一步彰显了瘦西湖湖上园林特色风貌。
作为“万花”园，其植物配置独具匠心、独辟蹊径，以“水树花石”为基调，累计栽植大树5000余棵，其中1000余棵为珍稀品种，浙江五针松盆景、安徽黑松、江西桂花球等树种更是一树一风景；以“一步一花”为目标，栽植各类花卉200余种300多万株。
随着万花园的全面建成，新景观与五亭桥、小金山等瘦西湖历史景点交相辉映、相互交融，实现了无缝对接。“两堤花柳全依水，一路楼台直到山”的山水胜境成为现实。