Окрім наземного міста, у Луцьку є розбудована мережа підземних переходів. На двох рівнях підземного міста були розташовані сакральні об’єкти, трапезна, в’язниця, гробниці.
Підземний комплекс під луцьким костелом Петра і Павла очолив п’ятірку найзагадковіших підземель України за версією сайту проекту ILoveUkraine.
Про унікальні двоярусні підземелля, вхід до яких знаходиться під костелом св. апостолів Петра і Павла, існує чимало легенд. Особливо вражає їх висота, яка в окремих місцях сягає майже 6 метрів.
Кажуть, що колись Старе місто було сполучене ними з Шепельським і Жидичинським городищами, Олицьким замком та іншими укріпленнями навколо нього. В цих підземеллях були віднайдені поховання багатьох знатних лучан, у тому числі й луцьких римо-католицьких єпископів.