Jedna z rozšírených legiend hovorí o tom, že Farský kostol bol prepojený podzemnými chodbami až s Budatínskym zámkom. „Legendy vznikli z toho, že v minulosti boli pivnice domov na Mariánskom námestí medzi sebou prepojené po jednotlivých stranách v rámci jedného radu. Niekedy mali domy toho istého majiteľa a boli prepojené pivnicami. Takisto je to pod Sirotárskym kostolom, kde je kláštor. Jezuiti, ktorí ho stavali, ponechali pivnice pôvodných piatich domov. Tým, že boli rozsiahle a vzájomne prepojené, vznikol dojem, že zasahujú niekam ďalej,“ hovorí Peter Štanský, riaditeľ Štátneho archívu v Bytči, pobočka Žilina. Tieto povesti boli čiastočne oživené v období, keď sa stavala balustráda v roku 1921. Vtedy sa skopala časť cintorína pri Farskom kostole. Potom opäť, keď sa balustráda zvyšovala pri stavbe budovy súčasného Mestského divadla v rokoch 1941 a 1942. V minulosti boli v dolnej časti balustrád obchody. Ani jedna z legiend o katakombách sa však nezakladá na pravde. „V roku 1993 sa robil archeologicko - pamiatkársky výskum žilinského námestia súvisiaci práve s touto otázkou. Viedol ho pracovník Považského múzea Jozef Moravčík spolu so zamestnancom vtedajšieho Okresného úradu, architektom Viliamom Šlopekom. Na Mariánskom námestí urobili sondy až do hĺbky vyše päť metrov, ale nezistili žiadne prepojenia medzi jednotlivými stranami námestia.“ Naopak, mnoho prechodov medzi pivnicami bolo zamurovaných. Záležalo to od zmeny majiteľa domu. „Na Mariánskom námestí sú dve úrovne pivníc, zreteľné je to aj na budove Starej radnice, aj inde. Pivnice, ktoré sa zachovali do dnešnej podoby, boli v minulosti (v období 15. a 16. storočia) nad úrovňou dlažby. Súčasné námestie je skoro o dva metre vyššie, ako bolo v minulosti. Tým, že stúplo do výšky, sa pôvodné prízemia stali pivnicami. Pôvodné gotické pivnice, ktoré boli pod nimi, sú vlastne prvou úrovňou, a tak zostali takýmto spôsobom zachované,“ dodáva Peter Štanský. Podzemné priestory nie sú vždy totožné s pôdorysom stavby, ktorá je nad nimi. Idú smerom do námestia, do priestoru laubni. V pôvodných pivniciach sú dnes reštauračné zariadenia.