Den første skriftlige kilde på Mestres eksistens stammer fra et skriv fra Otto III i 994 hvor Rambaldo, greven av Treviso, blir tildelt land i området. I 1152 anerkjente pave Eugenius III biskopen av Treviso som overhode over Mestre, og nevnte katedralen San Lorenzo, et slott og en havn ved elva Marzenego. En brann ødela slottet i 1274, og innbyggerne flyttet til en nærtliggende plass, . Det finnes ikke spor etter slottet idag.