A l'époque romaine, au sud de la Via Postumia, il y avait une nécropole païenne, dans laquelle même les premiers chrétiens enterraient leurs morts ; c'est ici que s'est développé le culte des frères Felice et Fortunato de Rainoni, martyrisés à Aquilée à l'époque de Domitien. Vers la fin du IVe siècle, une simple aula ecclesiae d'environ 10x16 mètres a été érigée ; simple dans sa structure mais avec un riche sol en mosaïque, encore visible à l'intérieur de la basilique. En 452, les hordes d'Attila ont attaqué et dévasté la ville et rasé l'aula ecclesiae, qui a été reconstruite sur 24X16,5 mètres avec trois nefs. Au début du VIIIe siècle, les Bénédictins s'installent dans la basilique, qu'ils dédient aux saints Vitus et Modeste, qui leur sont chers. En 802, l'empereur Charlemagne visite la basilique, faisant don d'objets et de privilèges.
En 899, les Hongrois détruisirent à moitié la basilique et y mirent le feu. Rodolfo, évêque de Vicenza, avec un privilège de 983, a confirmé les Bénédictins et leur a accordé une donation substantielle pour la reconstruction de l'église. Le terrible tremblement de terre du 3 janvier 1117 a dévasté le nord de l'Italie et a à moitié détruit la basilique ; l'abbé Albert a immédiatement commencé la reconstruction. Sous le règne des familles Scaligeri et Visconti, l'église décline lentement. En 1532, Bartolomeo D'Alviano, afin d'augmenter les défenses de la ville, proposa sa démolition, heureusement non réalisée. C'est dans la seconde moitié du XVIIe siècle, en pleine période baroque, que l'image de l'église est totalement bouleversée. La façade était revêtue de marbre en deux ordres, à la base desquels se trouvait un atrium avec un portique à trois arches. Le porche et la façade ont été couronnés de balustrades avec des statues ; l'intérieur a également été rénové et le plafond a été lambrissé. Le presbytère était séparé de l'espace réservé aux fidèles, élevé sur des arcs néo-romans couronnés par un riche balcon. Les murs, qui n'étaient pas recouverts de marbre, ont été plâtrés et le bassin de l'abside a été peint à fresque par Giulio Carpioni avec le sujet "Le couronnement de la Vierge par le Saint-Esprit". Le mauvais entretien, l'action du temps et le tremblement de terre de 1695 ont dégradé la structure, qui a été restaurée à nouveau dans la première moitié du XVIIIe siècle. Pendant l'ère napoléonienne, avec la suppression des confréries et de tous les ordres religieux, les bénédictins ont été expulsés et en 1806, le complexe est passé à la propriété de l'État de la ville. Enfin, en 1935, grâce à Monseigneur Giuseppe Lorenzon, tous les ajouts des XVIIIe et XIXe siècles ont été démolis et la basilique a retrouvé son aspect du XIIe siècle, tel qu'on peut le voir aujourd'hui. Adriano Bevilacqua