Kościół św. Mikołaja w Lesznie jest barokową budowlą halową z dwuwieżową fasadą. Powiększony w początkach XX wieku otrzymał nowe, neobarokowe prezbiterium. Największym skarbem świątyni jest jej wnętrze. Znajdują się tu bardzo cenne elementy wyposażenia, takie jak dekorowana XVII wieczna ambona, stiukowe, barokowe rzeźby oraz uznawane za jedne z najwspanialszych w Polsce barokowe epitafia nagrobne należące do rodziny Leszczyńskich.
Kościół św. Mikołaja ufundował w końcu XVII wieku biskup Bogusław Leszczyński. Z czasem ze względu na powiększającą się społeczność katolicką konieczna była jego rozbudowa. Do barokowej halowej bazyliki dobudowano w 1907 roku prezbiterium, które otrzymało neobarokowy wystrój.
Wyposażenie kościoła pochodzi głownie z przełomu XVII i XVIII wieku. Barokowy ołtarz główny z obrazem Trójcy Świętej wykonał Michelangelo Palloni, zaś ozdobiona snycerską dekoracją ambona pochodzi ze Śląska. Znajduje się tu także 10 ołtarzy bocznych. Cenne są także stiukowe dekoracje rzeźbiarskie, w tym figura świętego Jana Nepomucena. Barokowe nagrobki Bogusława i Rafała Leszczyńskich zaliczane są do najpiękniejszych kraju.