Klebark Wielki (niem. Groß Kleeberg), to malownicza wieś położona w gminie Purda nad jeziorem Klebarskim, 10 kilometrów na południowy wschód od Olsztyna. Pierwszy kościół wybudowano tutaj ok. 1400 r., następny w stylu późnogotyckim powstał w 1581 r. Dzisiejszy kształt zawdzięczamy pracom budowlanym prowadzonym w latach 1891-1892.
Kościół jest trójnawową, halową budowlą z zachowanym sklepieniem krzyżowo-żebrowym. Jest utrzymany w stylu neogotyckim, murowany z cegły, nie tynkowany z wydzielonym prezbiterium. Po obu stronach prezbiterium znajdują się zakrystie na planie kwadratu. Od strony północnej znajduje się niewielka dobudówka, pełniąca rolę wejścia, zakończona z trzech stron schodkowymi szczytami. Dach kościoła dwuspadowy kryty dachówką, dach przybudówki pokryty blachą, a zakrystii papą. Wieżę kościoła wybudowano również na planie kwadratu, zakończona jest namiotowym dachem, a u nasady znajdują się cztery niewielkie szczyty. W roku 1895 na wieży zamontowano zegar. Obecny wyglad kościoła zawdzięczamy, urodzonemu w Królewcu, architektowi Fritzowi Heitmannowi. Był on autorem wielu, katolickich budowli sakralnych na terenie ówczesnych Prus Wschodnich.
Wyposażenie wnetrza utrzymano głównie w stylu neogotyckim, tak jak ołtarz główny i ołtarze boczne, oraz ambona. Ołtarz główny, konsekrowany w 1674 r., zawiera zabytkowy portal z relikwiami świetych męczenników. Jednak najcenniejszym zabytkiem znajdującym sie w kościele jest granitowa chrzcielnica z XIV w., oraz witraże wykonane ok. 1888 r. i należące do najwybitniejszych dzieł sztuki witrażowej znajdujące się w Polsce. Witraże przedstawiające życie Chrystusa, najprawdobodoniej powstały w koblenckiej pracowni Wilhelma Mayra, we współpracy z pracownią Josepha Marii Machhausena, jednego z najwybitniejszych mistrzów tego okresu. W 2007 r. zakończono gruntowna renowację witraży, dodatkowo zabezpieczając je pancerną szybą.
Przy kościele znajduje się murowana z cegły klasycystyczna plebania z pocz. XX w. W 2002 r. umieszczono w kościele Relikwie Świetego Krzyża podarowane Archidiecezji Warmińskiej przez Jana Pawła II. Od tego roku parafia w Klebarku Wielkim jest Archidiecezjanym Sanktuarium Krzyża Świętego.