Wieś leży na trasie Olsztyn - Szczytno w odległości ok.9 km na pd. wsch. od Olsztyna, w pobliżu jezior Linowskiego i Klebarskiego. Wieś założyła w r.1352 kapituła warmińska na 40 włókach nadanych na prawie chełmińskim, zasadźcą był Prus Mikołaj Klauko. W roku 1505 Klewki na prawie lennym otrzymał Jerzy Troszka; w roku 1581 bp warmiński, Marcin Kromer, nadał wieś na prawie pruskim czterem braciom Troszkom.
W roku 1656 Klewki znalazły się w posiadaniu Jakuba Nönchena i miały wówczas 40 włók.
Na początku XVII wieku powstała szkoła; w 1710 wieś została wyludniona na skutek epidemii dżumy. W 1725 chłopi wiedli spór graniczny z chłopami z Klebarka, w roku 1718 Klewki stały się własnością Andrzeja Gąsiorowskiego. W 1820 r. mieszkały tu 143 osoby, a w 1939 mieszkało 215 osób.
Kościół murowano-drewniany istniał już w roku 1481, nowy wybudowano w połowie XVI wieku, konsekrował go w r. 1581 bp warmiński, Marcin Kromer, świątynia spłonęła, następnie w latach 1718-1720 trwała jej odbudowa. Kościół przebudowano w stylu barokowym, drewniana wieża pochodzi z 1829 roku.
Polichromia stropu jest barokowo-ludowa z XVIII w.
Ołtarz główny rokokowy z końca XVIII w , ołtarz boczny (lewy) z lat 1720-1730. Ołtarz boczny prawy jest późno-barokowy. Na belce tęczowej na uwagę zasługuje poźnogotycki krucyfiks z ok. 1530, z rzeźbami Marią i Janem, z XVII w. W bocznej wnęce znajduje się ludowa pieta z XVI w., w zakrystii kielich z 1603, monstrancja i pacyfikał z XVIII.
Po 1978 roku wieś zamieszkiwało 739 osób; są tu ośrodek zdrowia, szkoła podstawowa, sklepy, ośrodek wypoczynkowy.