Первоначально небесным покровителем считался святой Федор. В IX веке этот византийский святой был заменен латинским святым Марком как символом устремления Венеции к независимости.
Тогда же и появилась легенда, объяснявшая причину такой замены.
Возвращаясь из Аквилеи, где он проповедовал веру, святой Марк был застигнут бурей и остановился на одном из островов лагуны. Во сне святому Марку явился ангел и возвестил, что здесь он обретет покой. Впоследствии слова, которые он якобы произнес, были начертаны на штандарте республики: «Мир тебе, Марк, евангелист мой». Далее в легенде говорится, что святой Марк был погребен в Александрии, откуда его тело тайно вывезли два венецианских купца, обманув сарацинских таможенников, которым они сообщили, что везут солонину.
В 828 году священная реликвия была доставлена в Венецию. Так сбылось предсказание небесного посланца.