Pierwsze wzmianki o kościele w Nowolesiu pw. św. Marcina pochodzą z XIV w. Obecny murowany kościół został wzniesiony na miejscu poprzedniego w 1867 r., od 1997 uzyskał miano Sanktuarium Matki Bożej Różańcowej. Najcenniejszym wyposażeniem świątyni jest obraz Matki Boskiej Różańcowej. Obraz ten został przywieziony w 1945 r. przez repatriantów z Komorna koło Lwowa. W 1957 r. obraz został intronizowany przez arcybiskupa metropolitę wrocławskiego Bolesława Kominka.