W Leszkowy warto odwiedzić kościół pw. Św. Brata Alberta, który jest filią świątyni w Cedrach Wielkich. Budynek powstał w połowie XIV w., wówczas posiadał szkieletową konstrukcję.
W połowie XV w. osada Leszkowy została spalona, a w 1627 splądrowana i spustoszona. W połowie XVII w. do wsi przybyli mennonici, którzy się tu osiedlili. Nazwa wsi prawdopodobnie pochodzi od jej założyciela Lesko i początkowo brzmiała Leskowo, potem zaś Leszkowy.
Kosciół pw. Św. Brata Alberta w połowie XIV w., posiadał szkieletową konstrukcję, która wypełniona była cegłą, do której w późniejszym czasie dobudowano drewnianą wieżę z zegarem i dzwonem oraz kruchtę. W XIX wieku poszerzono całość obiektu o dodatkową, boczną nawę oraz dobudowano neogotycki szczyt, który wzorowany był na tym z kościoła w Trutnowy.
Po zakończeniu II wojny światowej kościół został opuszczony oraz częściowo zniszczony, próbę odbudowy podjęto dopiero w 1989 – 1992 r., jednak odbudowano jedynie elementy. W trakcie odnowy usunięto średniowieczne elementy, a z dawnego wyposażenia wnętrz zachowały się jedynie 4 kamienne płyty nagrobne, które umieszczone są w posadzce.
