Wzmianki o Leśnie pochodzą z XIV w. - czasów panowania polskiego, potem krzyżackiego. Parafia z kościołem powstała w roku 1534. Pierwsza świątynia spłonęła ok. 100 lat później i w roku 1650 została zastąpiona nową, z drewna modrzewiowego (swój wkład wniosła królowa Maria Ludwika). Pod koniec XIX w. zewnętrzne ściany budynku dodatkowo oszalowano. W 1994 wykonano remont obiektu usuwając malowanie ścian od wewnątrz i wymieniając zewnętrzne deskowanie, pokrycie dachu, a także spróchniałe elementy konstrukcji. Materiały sprowadzono z Rabki. Zachowały się liczne elementy wyposażenia pochodzące z różnych epok: późnogotycka belka tęczowa, barokowe ołtarze główny i boczne, barokowy prospekt organowy, takaż ambona i klasycystyczna chrzcielnica.