Jedna z najciekawszych miejscowości w okolicach Brus, której początki sięgają czasów krzyżackich. W 1354 r. Leśno otrzymał Ditrich von Leysten, od którego nazwiska w spolszczonej wersji pochodzi nazwa wsi.
Tereny zamieszkiwali skandynawscy Goci, zostało po nich cmentarzysko obecnie rezerwat archeologiczny. Odkryto tam 13 kurhanów i 15 wieńców kamiennych, groby skrzynkowe i jamowe.
Dla wygody kolejnych mieszkańców rycerzy zakonnych z Orlika i Leśna przed 1400 r. wybudowano kościół oraz powołano parafię pw. św. Katarzyny.
Kościół pw. Podwyższenia Krzyża Świętego
Drewniany trójnawowy kościół z najwyższą w Polsce drewnianą dzwonnicą (36 m) został wybudowany latach 1634-1687 i przebudowany
ok. 1710 r. W tym czasie zmienione też wezwanie kościoła. Fundatorką świątyni, wg kroniki parafialnej, była Ludwika Maria Gonzaga (żona dwóch polskich królów – Władysława IV i Jana Kazimierza). W związku z tym od początku swego istnienia obiekt znajdował się
pod patronatem królewskim.
Świątynia ma konstrukcję zrębową z drewna modrzewiowego. Budowle wyróżnia strzelista wieża mierząca 32 m. Jest to najwyższa drewniana wieża kościelna w Polsce. Zarówno ściany wieży, jak też jej zwieńczenie, pokryte są gontem. Dzwonnica jest starsza od kościoła, gdyż początkowo była wolno stojącą budowlą na terenie cmentarza. Na szczególną uwagę zasługuje barokowe wnętrze kościoła, klasycystyczna chrzcielnica z pocz. XIX w., XVII-wieczna barokowa Grupa Ukrzyżowania na belce tęczowej oraz 2 dzwony z 1902 r. i jeden z 1939 r., wspaniałe organy i ołtarze z XVII i XVIII w.
Kościół w Leśnie to jedna z najlepiej zachowanych drewnianych świątyń w województwie.