Arhiiviandmetel said Tln ja Veneetsia vahelised sidemed alguse 1968 - 69. aastal Säilinud on 1984. a. Veneetsia linnapea Mario Rigo ja Tallinna linna RSN Täitevkomitee esimehe asetäitja Tiit Järve allkirjastatud koostööprotokoll 1984 – 85. Hilisemaid leppeid, kirjalikke dokumente vms leitud pole.

Suhted arenesid kõige intensiivsemalt 80-ndatel aastatel. Põhiliseks koostöövormiks oli linna ametlike delegatsioonide vahetus ja kultuurivahetus.

Toimusid ühed Veneetsia Päevad Tallinnas (84), mille raames toimusid Veneetsia maskiteatri külalisetendused ja Tallinnas valmistas Veneetsia gondlimeister Tallinnale kingituseks gondli. (Gondel on nüüdseks renoveeritud ja asub Tallinna Meremuuseumi renoveeritud vesilennukite angaarides).

1988 a pidid toimuma Tallinna Päevad Veneetsias, mis lükkusid kõigepealt edasi ning jäid lõpuks sootuks ära. Protokolliline suhtlemine jätkus, ent Tallinna koostööettepanekutele Veneetsia poolelt vastukaja ei tulnud.

Lootustandev suhete elustamine toimus 1997 a kui Veneetsia linnapea kutsus Tallinna linnapea külla seoses Tallinna kunstnike esinemisega Veneetsia rahvusvahelisel kunstibiennaalil. Veneetsias käis koos Eesti kunstnike delegatsiooniga abilinnapea Ants Leemets, hakkas usinalt suhetele elu sisse puhuma, ent taas jäi kogu initsiatiiv  ühepoolseks.

2003. aastal viibis Veneetsias konverentsil “On Line Citicenship: emerging technologies for European Cities” Veneetsia linnapea kutsel Tallinna esindus eesotsas linnapea Edgar Savisaarega. Veneetsias viibimise jooksul toimus ka linnapeade kohtumine, mille käigus avaldasid mõlemad pooled huvi edendada konstruktiivset koostööd pooli huvitavates küsimustes. Kuna mõlemad linnad on UNESCO Maailmapärandi nimekirjas, siis on huvipakkuvad  koostöövaldkonnad kogemuste vahetus kultuuripärandi kaitse ja administreerimise alal; rahvusvaheliste organisatsioonide (UNESCO) reaalne abi mälestiste kaitsmisel, kultuurivahetus (tänavateatrid jm vabaõhuüritused), osalemine  ühistes projektides, mis on seotud kultuuripärandi kaitsega,  ärisidemete arendamine Itaalia rikkaima ja tehnoloogiliselt enim arenenud Veneto provintsiga. Linnapeade kohtumise käigus kujunenud konstruktiivne ja paljutõotav arutelu ei viinud aga taas tulemusteni, kuna Veneetsia linnapea vahetus ja side taas katkes.

2013 aastast on loota uut elavnemist: Veneetsia linnapea kutsus kokku oma sõpruslinnade konverentsi (lisaks Tallinnale Peterburg, Istanbul, Sarajevo, Dubrovnik, Suzhou, Jerevan). Konverentsil võeti vastu osalenud linnade ühisdokument „Veneetsia sõpruslinnade deklaratsioon“, milles rõhutati edasise koostöö tähtsust turismikorralduse kultuuripärandi kaitse, ettevõtlusklastrite loomise, kultuuriasutuste ja ülikoolide vahel. Samuti tuli esile mere ja vee teema nimetatud linnu ühendava komponendina.

2023..a. toimus Tallinnas Meremuuseumis näitus "Venezia - merede kuninganna".