Pierwsza wzmianka o miejscowości Prostki datuje się od 1432 r., kiedy to w starej wsi mazurskiej osiedlają się trzej bracia Prostkowie.
Prostki to niezwykła miejscowość położona na Mazurach. Podczas II wojny światowej łączyły się tu granice Korony, Litwy oraz Prus Książęcych.
Szczególnie w zeszłym roku w gminie Prostki zostało poczynionych bardzo wiele inwestycji. Postawiono na odnawialne źródła energii
Nawet tak niewielka miejscowość, jaką są Prostki, stara się zachęcać swoich mieszkańców do aktywnego wypoczynku. W tym celu postanowiono utworzyć w niej Trasę Zdrowia.
25 marca, w Niedzielę Palmową, odbył się w Prostkach finał konkursu na najpiękniejszą palmę wielkanocną. Jury oceniało prace pod względem kompozycji, doboru barw oraz architektury bryły.