Mudu je drevni gradić na vodi, jednako star kao i grad Sudžou. Ima istoriju dužu od dve i po hiljade godina. Prema legendi, krajem perioda Proleća i Jeseni, odnosno u vreme zaraćenih država, kralj države Vu Fučaj naredio izgradnju palate i platforme Gusu na vrhu planine Lingjen, kako bi se udvarao lepotici Sisi. Tri godine je trajalo sakupljanje građevinskog materijala, a za izgradnju palate je potrošeno još pet godina. Čak je i reka bila pregradjenja drvenom gradjom, pa je tako i nastao drevni kineski idiom " Đi Mu Saj Du", u prevodu „Gomilanjem drva pregraditi reku"