Jedną z najstarszych arterii leszczyńskiej Starówki jest ulica Kościelna wybiegająca z rynku w kierunku południowym. To przy niej znajduje się jeden z najcenniejszych zabytków miasta - barokowa kolegiata św. Mikołaja. W zespole tej świątyni znajduje się również plebania wraz z przyległym ogrodem.
Siedziba parafii św. Mikołaja została wzniesiona w 1890 r. na południe od kościoła. Jest obszernym, piętrowym budynkiem o cechach neoklasycystycznych. Pod prawie płaskim dachem mieści się użytkowe poddasze. Nad wejściem zlokalizowana jest figura św. Józefa z Dzieciątkiem.
Plebania, poddana w ostatnim czasie remontowi, jest zarejestrowanym zabytkiem województwa wielkopolskiego (decyzja 797/Wlkp/A).