Kapituła warmińska przywilejem z 4 września 1587 usankcjonowała podział na dwie części po 30 włók każda, w tym 4 sołeckie. Pierwotną, drewnianą budowlę świątyni zastąpiono murowanym budynkiem w 1580 r.
W II połowie XIX wieku Klebark Wielki był wsią kościelną i zarazem gminną. Jego zabudowa z tego okresu przetrwała do dziś.
Od 1945 roku Klebark należy do Polski.
W Klebarku Wielkim urodził się Jan Liszewski, a związani ze wsią byli: Robert Bilitewski, ks. Paweł Chmielewski, Jadwiga Hosenberg.
Zabytki Kościół parafialny z 1892 (proj. Fritz Heitmann). Jest to trójnawowa halowa budowla w stylu neogotyckim z wyodrębnionym prezbiterium. Zachowały się w nim krzyżowo-żebrowe sklepienia, ława gdańska z XVII wieku, neogotycka ambona, granitowa chrzcielnica oraz organy z końca XIX wieku. W świątyni przechowywane są relikwie Krzyża Świętego. Wieża na planie prostokąta, ozdobiona blendami i wimpergami, zegar z 1895. Przy drzwiach do wieży figura aniołaPiotr Skurzyński „Warmia, Mazury, Suwalszczyzna” Wyd. Sport i Turystyka – Muza S.A. Warszawa 2004 s. 136. neoklasycystyczna plebania z końca XVIII w. neogotycka kapliczka. Kaplica Neosakralna autorstwa artysty Krzysztofa Sokolovskiego na plebanii kościoła pw. Znalezienia Krzyża Świętego.