U Paramunu nalazio se manastir Sv. Paraona po kome je i selo dobilo ime. Turci su spalili ovaj manastir gde i dan danas leže ostaci ove svetinje. Prema legendi u manastiru se nalazilo zlatno zvono koje je prema nekima zakopano u bunaru, odneseno u manastir Ćelije ili ukradeno.
U starom veku, na mestu današnjeg Paramuna, nalazio se rimski grad. Grad je većim delom porušen. Bio je smešten na lokalitetu Glavica u rečnoj okuci. Za ovo mesto je vezana još jedna legenda. Meštani ovog sela veruju da je u blizini groblja zakopan duboko pod zemljom jedan rimski ratnik sa mnogo zlatnog nakita.
Na ovom lokalitetu su pronađene brojne rimske stvari. Od keramike pa do novčića.
U naselju Paramun živi 69 punoletnih stanovnika, a prosečna starost stanovništva iznosi 50,1 godina (44,1 kod muškaraca i 55,5 kod žena). U naselju ima 32 domaćinstva, a prosečan broj članova po domaćinstvu je 2,50.
Ovo naselje je velikim delom naseljeno Srbima (prema popisu iz 2002. godine).