Первоначально на этом месте была маленькая часовня в честь Богородицы, затем в 1468 году ее расширили и освятили в честь святого Себастьяна, а в 1506-1548 году основательно перестроили под руководством Скарпаньино. Назвать получившееся творение шедевром ни у кого не повернулся бы язык, если бы не Веронезе, который тщательно расписывал ее в течение 25 лет (1555-1570). Злые языки, правда, говорят, что Веронезе были проблемы с законом, и в церкви он прятался от полиции (храмы тогда обладали правом убежища).