Кроме наземного города, в Луцке есть развитая сеть подземных переходов. На трех уровнях подземного города были размещены сакральные объекты, трапезная, тюрьма, гробницы. Подземный комплекс под луцким костелом Петра и Павла возглавил пятерку самых загадочных подземелий Украины по версии сайта проекта ILoveUkraine.
Об уникальных трехъярусные подземелья, вход в которые находится под костелом св. апостолов Петра и Павла, существует немало легенд. Особенно поражает их высота, которая в отдельных местах достигает почти 6 метров. Говорят, что когда-то Старый город был соединен ими с Шепельским и Жидичинским городищами, Олыцким замком и другими укреплениями вокруг него. В этих подземельях были захоронения (некоторые сохранились) многих знатных жителей города, в том числе и луцких римо-католических епископов.