Cerkev Sv. Sebastjana (it. Chiesa San Sebastiano) je dom znanega slikarja Paolo Caliari – poznan kot Veronese. V cerkvi se nahaja njegovo najbolj pomembno zaključeno slikarsko delo. Zgrajena v 15. stoletju, ter končana do leta 1506, ko je dobila podobo, katero je ohranila do danes. Nahaja se v neposredni bližini pristanišča San Basilio.
Cerkev je dokaj nepoznana turistom, vendar udeležencem naših izletov prava poslastica. Nahaja se v neposredni bližini pristanišča San Basilio, zato toplo priporočamo ogled pred zaključkom dneva ter vkrcanjem na ladjo za povratek domov.
Cerkev je zgradil znan arhitekt mostu Rialto Antonio Abbondi (nadimek Scarpagnino) v 16. stoletju. Bolj kot sama stavba obiskovalca fascinirajo slike s katerimi so obogatili notranjost.
Paolo Caliari je uporabljal žive barve na začetku svoje življenjske poti ter kasneje s prispodobami svetlobe zaključil svoja dela. Zaradi svojega znanja ter priljubljenosti pri Beneški vladi je svoj pečat pustil tudi na Doževi palači.