Sottomarina ble kalt på 600-tallet. Byen ble på den tid styrt av en tribun og hadde forbindelse til Chioggia via en steinbro. Broen ble ødelagt i 1379 under Chioggiakrigen mellom Republikken Genova og Republikken Venezia. Øya ble da folketom og utsatt for flommer.