Kostol sv. Kríža, ktorý sa nachádza pri Matejovom dome a nazývaný je aj slovenský, bol v roku 1492 pristavaný k múru hradného opevnenia a k Pisárskej bašte. Nový vstup do kostola vybudovali v roku 1782 z južnej strany. Na portáli je vytesaný chybný letopočet 1452, namiesto roku 1492. Kamenná krstiteľnica pochádza z roku 1652 a klasicistický oltár má uprostred súsošie Ukrižovania s Pannou Máriou a Máriou Magdalénou od sochára Vavrinca Dunajského z roku 1834.