Ifølge legenden ble Mestre grunnlagt av Mesthles. Mesthles var en følgesvenn av Antenor, en mytisk figur som rømte fra Den trojanske krig, og grunnla Padova og ga regionen navnet Veneto.