The Church of the Holy Apostles was founded in late antiquity (4th century) along the Via Postumia (today's Corso Cavour) and with the same east-west orientation as the decumanus from Porta Borsari. The façade still faces people heading towards the door. The ancient church, perhaps renovated in the 5th century, was characterised by its connection to the cross-shaped sacellum that houses the relics of the martyrs Teuteria and Tosca and which still stands at the side of the apse. The church and sacellum were built according to a plan observable in other churches built in the Veneto region during that period: St Justine in Padua with the oratory of St Prosdocimus and Saints Felix and Fortunatus in Vicenza, along with that of St Mary Mother of God. The church was rebuilt with two aisles and a nave during the second decade of the 12th century, and was further altered, perhaps already in the late Middle Ages, when the perimeter walls were raised. In the lower part of the walls, you can see the typical Veronese Romanesque facing in which a course of stone ashlars alternates with one of bricks. The apse, articulated by half-columns on pilasters with Corinthian capitals, recalls the examples of St Firmus Major and the Cathedral. The church still has its medieval frescoes: the one from the late 12th century, placed between the church and the sacristy, depicts two women carrying a palm branch, kneeling before a jewelled cross. The names inscribed above the figures, Paribella and Walda, have been identified as two devotees of the church. The interior of the Holy Apostles, transformed into a large single hall, can still be seen today in the form it took in the 19th century.