Самая первая церковь Святого Петра (от которой ничего не осталось на сегодняшний день) была построена во второй половине 4-го века
Средневековое здание представляло собой римское восстановление первой церкви и было выполнено в готическом стиле. Есть версия, что церковь была заложена Карлом Великим в 792 году[1], однако точных доказательств этому нет. Первое упоминание данной церкви относится к 1137 году.
К концу 12-го столетия, церковь стала частью шотландского аббатства. В 1661 году церковь сгорела, однако был произведён только временный ремонт. Решение о строительстве новой церкви было принято в 1676 году с приходом Братства Святой Троицы, членом которого был император Леопольд I. В 1701 году по его инициативе началось строительство нового здания церкви.