Leski kościół parafialny pw. Nawiedzenia Najświętszej Maryi Panny to jedna z najstarszych budowli sakralnych w regionie. Ma późnogotycką sylwetkę i barokowe wnętrze, będące wynikiem XVIII-wiecznej przebudowy. Można w nim zobaczyć np. okazały XVIII-wieczny ołtarz, dwustronnie malowaną ikonę przedstawiającą Matkę Boską i św. Mikołaja, obraz „Odnalezienie św. Pawła”, alabastrowe popiersie Matki Bożej z Dzieciątkiem, polichromię autorstwa Jana Henryka Rosena oraz marmurowe epitafia inskrypcyjne. W krypcie spoczywa m.in. jeden z przywódców konfederacji barskiej, Franciszek Pułaski.
Kościół powstał w 1539 roku z fundacji właściciela dóbr leskich, Piotra Kmity. Prawdopodobnie został wzniesiony przez sprowadzonych ze Śląska budowniczych. Stanowił część miejskich umocnień. Do XVII wieku nosił wezwanie św. Mikołaja. Podczas najazdu Szwedów świątynię uszkodzono i splądrowano. W XVIII i XIX wieku miały miejsce przebudowy prowadzone m.in. pod kierunkiem architekta Gotfryda Hoffmana.
Przy świątyni znajduje się barokowa dzwonnica, którą budowano aż czterdzieści lat.