Район рядом с площадью piazza della Vittoria, примерно в 250 м на северо-восток от Соборной площади, где находится базилика святого Феодора, - центр античной Павии. Когда-то именно в этой зоне располагался римский форум.
На месте нынешней базилики уже в 8 веке стояла церковь, посвящённая святой Агнессе. До 1000 года в церковь были перенесены мощи святого Феодора, и базилика получила своё новое название. В середине 12 века здание было перестроено. Затем базилику перестраивали в 1510 году и в 1692-93 годах, в 1887 году и в 1904-09 годах здание реставрировали.
Внутреннее пространство базилики разделено на три нефа с трансептом. Над средокрестием поднимается купол. Под базиликой находится крипта, построенная в 13 веке.
В базилике хранятся ценные произведения искусства 13 - 16 веков. Следует отметить «Богоматерь на троне» (13 век, правый неф); фресковые циклы, повествующие о житиях святой Агнессы и святого Феодора (начало 16 века, трансепт); «Вид Павии» - самое старинное из известных изображений города (1522, Бернардино Ланцани). Кисти Бернардино Ланцани также приписывается изображение головы Спасителя и триптих: «Вознесение», «Святые Феодор и Сир», «Святые Августин и Агата» (1513, второй пролёт). В крипте можно видеть арку из гранита, посвящённую святому Феодору, и надгробие Лукино Корти (16 век). На стенах крипты сохранились фрагменты фресок, датируемые 15 веком. У левой двери крипты фрески с изображением святых датируются 13 веком. Перед криптой установлена статуя святого Феодора (14 век, цветной мрамор). Святой держит на ладони символическое изображение Павии. При реставрационных работах в 1998 году были открыты фрагменты средневековой мозаики пола (боковой неф).