S.Theodore, surnamed Stretelates, or general of the army, was a famous soldier and the governor of the country of the Mariandyni, whose capital was Heraclea.
Accepting and professing the Christian faith, he was beheaded by the Emperor Licinius on February 7, 319.

On June 8 in the same year his remains were translated to Euchaia, the burial-place of the family, and the town at once became so famous as a shrine that its name was changed to Theodoropolis.

As late as 970 the patronage of the Saint gave the Emperor John I a victory over the Saracens, and in gratitude the emperor rebuilt the church where Theodore's relics were preserved.

Subsequently they were moved to Mesembria and then to Constantinople, from which city the great Doge Dandolo brought them to Venice.

They now repose in S.
Salvatore beneath an altar.
The west side of the Piazzetta consists of the quiet and beautiful facade of Sansovino's Old Library.