Строительство Церкви Санто Стефано началось в 13 веке по указанию монахов-августинцев, но в ходе истории в здании проводилось множество реставрационных работ, блягодаря которым к ней добавилось множество декоративных элементов и структурных добавок, в значной мере повлиявших на теперишний образ церкви. Строительные работы начались в 1374 и рестарация первой половины 15 века имела решающее значение для здания. Например, двери и крыша, сделанные в готическом стиле добавили позднее на протяжении 15 века, а дверь сохраняет изобретательность своего фахитектора Бартоломео Бона.
Интерьер церкви, разделенный на неф и два прохода с рядами колонн, сделаных из красного и белого мрамора, представляет огромную ценность. Практически все стены покрывают фрески (а также арки, поддерживаемые колонными), а также разноцветный пол, создающий атмосферу. Помимо строгости готического стиля, тут также можно найти скульптурные работы, смягчающие окружение чертами ренессансного стиля, такие как бюст Сенатора Антонио Зорци,работы Алессандро Витториа, работы Пьетро и Тулио Ломбардо (15 вековая гробница Джакомо Суриана), а также надгробная плита сенатора Джованни Фаилера, выполненная Кановой (другими гробниуами являются гробницы дожа Андреа Коонтарини и Джованни Габриели, венецианского композитора и шарманщика).
Также поражает живопись: «Тайная Вечеря» ( в ризнице), «Молитва в Саду», «Омывание Ног Учеников» - Тинторетто, «Баптизм» - Париса Бордона, «Дева Мария с Младенцем Иисусом» - Пальма иль Веккмо и «Непорочное зачатие» Джакомо Маринески.Также стоит упомянуть про работы Бартоломео Виварини «Святой Лаврентий и Святой Николай из Бари».
Колокольня придает зданию странный задник из-за треснутой и хрупкой структуры ( ее много раз реставрировали, но признали небезопасной для туристов). В настоящее время церковь не выполняет религиозные обряды, просто являясь достопримечательностью города.