Церковь святых Назария и Кельсия расположена в квартале Веронетта, в километре на юго-восток от кафедрального собора. Это одна из красивейших церквей Вероны. Она была построена в 15 веке, а позже перед ее фасадом соорудили красивую круглую площадку. Церковь стоит на более древних постройках: уже в 9 веке здесь существовала часовенка, которая впоследствии была разрушена для строительства более крупных религиозных сооружений. Колокольня была пристроена к церкви в середине 16 века. К концу этого же века был расширен пресвитерий, покрытый сейчас парусными сводами. В 17 веке в пресвитерии была установлена барочная ограда.
Несмотря на поздние модификации, церковь представляет собой хороший пример веронской ренессансной архитектуры, в которой присутствуют элементы романского и готического стилей. Фасад церкви выполнен из кирпича; его разделяет на три части четыре пилястры, увенчанные башенками со шпилями. По верхнему краю идет карниз из трехлопастных арочек. Портал имеет форму стрельчатой арки; его люнет украшен фреской «Богоматерь со святыми» (16 век). Над порталом – большая роза.