Церковь Санта-Мария у Святого Цельзуса была построена в XV столетии на месте другого храма, где прежде хранился саркофаг с мощами Святого Цельзуса.
Здание новой церкви возводилось специально для расположения в нём священной иконы Богоматери. Изначально авторами проекта выступили известные итальянские архитекторы – Джанджакомо Дольчебуоно и Джованни Баттаджо. Однако, позднее внешний облик церкви дорабатывался стараниями уже других мастеров. В том числе Джованни Антонио Амадео, причастного к строительству не менее известной церкви Санта-Мария у Святого Сатира. Именно он построил в этом здании сложный восьмиугольный купол, который украсили статуи работы Агостино де Фондулиса.
Спустя несколько лет к церкви Санта-Мария у Святого Цельзуса был пристроен неф, а позднее добавился и квадратный портик, созданный в стиле классицизма.
Что касается интерьера храма, то здесь, в первую очередь, стоит отметить галерею работ художников Венеции и Ломбардии, а также картины эпохи Возрождения и барокко. Это, в частности, такие известные полотна, как «Крещение Христа» Гауденцо Феррари и «Обращение святого Павла» Моретто.
