Construido en la iglesia gótica de Santa Anastasia - la iglesia más grande en Verona, perteneciente a la Orden de los Dominicos. Situado en la parte más antigua de la ciudad, cerca del puente de Ponte Pietra, que lleva el nombre del mártir cristiano Anastasia Uzorazreshitelnitsy. Una vez había otra iglesia, también construido en honor del santo por el emperador Teodorico.

La construcción de la actual basílica se inició en 1290, supuestamente diseñado por los monjes dominicos Fray Benvenuto da Bolonia y Fra Nicola da Imola. La construcción del templo se prolongó casi medio siglo, y se terminó sólo en 1400. En 1.471 la consagración de la nueva iglesia. De hecho, fue consagrado en honor de San Pedro de Verona, pero los locales desde el principio llama la Basílica del nombre anterior de la iglesia, y bajo este nombre se hizo conocido fuera de Italia.

La fachada central de la iglesia con una simple ventana roseta quedó sin terminar - su parte superior está revestida. La entrada principal está decorada con bajorrelieves Regina di Enrico, que representa escenas del Nuevo Testamento y de la vida de Santa Anastasia, tiene dos puertas. Por el alto ábside de la basílica se adjuntó el campanario, coronado aguja picuda. Y el próximo es el sarcófago de Guglielmo di Castelbarco, creado a principios del siglo 14 y se cree que servirá de modelo para el famoso Arcos Scaligero.

Dentro de la Basílica de Santa Anastasia consta de una nave central y dos laterales separadas por una columnata de 12 columnas de mármol. Ellos, a su vez, se apoyan en un conjunto decorado con adornos florales. En la nave izquierda es un monumento Cortez Serego hizo en 1432, y la bendición del agua a la entrada hay cuencos de el siglo 16, junto a la cual se puede ver las llamadas "jorobados Santa Anastasia" - estatua grotesca. Sobre el portal hay una imagen del obispo líder Norodom Verona, y San Pedro de Verona con los monjes. El pie de columna central entre las puertas, decorado con relieves de Santo Domingo, San Pedro de Verona, y Santo Tomás. En el piso de la iglesia en 1462, el artista Pietro da Porlezza presentó un maravilloso mosaico de blanco, rosa y gris-azul de mármol local, que también es en parte se alineaban en la entrada de la basílica.