The Origin Story The actual origin of the gondola is shrouded in mystery. Italy, Turkey, Greece and Malta all claim that the gondola originated in their land. Historians trace early whispers back to 1094, when Vitale Faliero, the Doge (ruler) of Venice, mentioned a Gondolum in a letter to the people.