Le bastion Tiepolo, sur le côté sud-ouest de l'îlot, doit son nom au duc Vénitien Almorò Tiepolo, mais il est également connu sous le nom de bastion Riva, d’après Giacomo Da Riva, Provéditeur de la forteresse. Il s’agit du plus grand parmi les bastions de la forteresse et il fut construit lors de sa première phase de construction (1579-1584). Sa forme originale est difficile à déterminer en raison des nombreuses interventions réalisées au fil des années. Pendant la guerre de Crète (1645-1669), la place basse du rempart fut comblée et, par conséquent, la porte de canon fermé qu'il disposait fut murée. De nouveaux ports d'armes ouverts furent construits afin de mieux protéger la forteresse.

L’intérieur du bastion dispose également des espaces voûtés, qui ont ensuite été transformés en réservoir pour recueillir l’eau de pluie. Pendant la période d'opération de la Léproserie, les trappes ouvertes des canons ont été supprimées pour construire des dortoirs, qui ont cependant été démolis au cours des années 1979-1981.