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