Ещё в римскую эпоху Павия, называвшаяся тогда Тицинумом, была окружена городской стеной. От римских стен следов не осталось. Стены повторяли планировку римского каструма (военного лагеря) и имели форму практически правильного прямоугольника. В городских стенах этого периода было шесть ворот.
В конце 12 века началось возведение так называемого средневекового пояса городских стен. Остатки средневековых стен можно видеть между воротами Стоппа и замком Висконти. К этому же периоду относятся сохранившиеся Новые ворота (Porta Nuova) на набережной Lungoticino Sforza.
После битвы при Павии (1525) город стал частью империи испанских Габсбургов. При испанцах, в 1557 - 1560 годах, Павия была окружена новыми стенами, строившимися в соответствии с требованиями времени, следуя бастионной системе. Вместо башен строили пятиугольные бастионы. В новом поясе стен насчитывалось 12 бастионов. Большая часть испанских городских стен и укреплений была снесена после Первой мировой войны. Остатки этого пояса стен можно видеть к северу от замка Висконти, на viale Gorizia, у реки Тичино. Сохранились некоторые бастионы городских стен испанского периода: бастион святого Стефана, бастион святого Епифания, бастион Дарсена.