Unter dem Rathaus befinden sich historische Kellergewölbe. Ursprünglich gab es 4 Kellerräume mit einem direkten Zugang von der Südfassade des Rathauses, nahe der östlichen Gebäudeecke. Vor der letzten Renovierung des Rathauskellers gab es vier durch Gänge miteinander verbundene Kellerräume. Das Grundmaterial, aus dem die Gewölbe errichtet wurden, waren Steinschichten und Backstein. Ähnliche Keller befinden sich unter dem Franziskanerkloster, der Bibliothek (der alten Synagoge), der Burg des Starosten, dem Heilig-Geist-Spital und vielen anderen Gebäuden in Biecz. Sie dienten u. a. als Lager für Fässer mit ungarischem Wein, der ein wichtiges Handelsgut war. Legenden zufolge gibt es in Biecz einen unterirdischen Gang, der die Burg mit der Fronleichnamsstiftskirche verband. Dieser Gang führt angeblich bis zum Franziskanerkloster.