Klecie to jedna z najstarszych polskich wsi, wymieniona w dokumentach z 1123 roku. W tym czasie liczyła najwięcej gospodarstw w okolicznych osad i prawdopodobnie powstała dużo wcześniej. W XII w. benedyktyni tynieccy wybudowali we wsi kościół pod wezwaniem św. Leonarda, który zasłynął cudami. Jak podaje Jan Długosz, do kościoła przybywali liczni pątnicy z Litwy, Węgier i Rusi. Dawny kościół już nie istnieje, a w jego miejscu, na nie wielkim wzniesieniu w centrum wsi, w 1890 roku wybudowano kaplicę w stylu neogotyckim.
Wokół kaplicy znajduje się cmentarz wojenny z 1915 r., na którym spoczywa 143 żołnierzy armii austro-węgierskiej i 95 żołnierzy armii rosyjskiej, poległych w czasie bitwy brzosteckiej w maju 1915 r. Całość otoczona jest kamiennym murem krytym dachówką. Cmentarz został zaprojektowany przez Michaela Matschenko von Glessner, który jest również projektantem innych okolicznych cmentarzy wojennych.