Спочатку небесним покровителем Венеції вважався Святий Федір, але в IX столітті цей візантійський святий змінився латинським Святим Марком. Тоді ж виникла й легенда з приводу цієї зміни. 

Повертаючись з Аквіли, де він проповідував святу віру, Святий Марк був застигнутий бурею та зупинився на одному з островів лагуни. Уві сні йому з'явився ангел і сповістив, що тут він знайде спокій. Слова Божого посланця - «Мир тобі, Марк, євангеліст мій!» - Згодом були написані на штандарті Венеціанської республіки. Святий Марк прийняв мученицьку смерть в Олександрії, де і був потім похований. Звідси його тіло таємно вивезли два венеціанських купці: сарацінским митникам вони сказали, що везуть солонину.