A Kossuth utca elején egy szép, mályvaszínű barokk épülettel kezdőik a látványosságok sora, a Kispréposti palotával. A kisprépost a káptalan másodelnöke volt. A palotát Androvics Miklós prépost-kanonok építtette 1758-ban. Az épület szerkezetében egy helyi sajátosságot tükröz, amely Barkóczy püspök udvarának szokásjogához és az érseki palota elrendezéséhez kapcsolódott: a kapualjból a baloldalon indul az emeletre vezető lépcső, hogy a hintóból kiszálló vendéget szertartásszerűen fogadhassák. Az erkély és az ablakok vasrácsait Fazola Henrik készítette. Az emeleten található díszterem mennyezeti freskóját Kracker János Lukács festette 1774-ben, "Az Erény diadala a Bűn felett" címmel. Az 1827-es tűzvészben a manzárdos tetőszerkezet leégett, ezután sátortetőt kapott. Az épület emeletén az ICOMOS, a Történelmi Városok Bizottsága tevékenykedik.