Venice was an independent state for almost a millennium, but it might note have been. It all hinged on a single battle fought in the Venetian lagoon in 810.
The Birthday of Venice of is traditionally on March 25th, 421 CE, but this is far more legend than historical truth.