У Парамуну налазио се манастир Св. Параона по коме је и село добило име. Турци су спалили овај манастир где и дан данас леже остаци ове светиње. Према легенди у манастиру се налазило златно звоно које је према некима закопано у бунару, однесено у манастир Ћелије или украдено.
У старом веку, на месту данашњег Парамуна, налазио се римски град. Град је већим делом порушен. Био је смештен на локалитету Главица у речној окуци. За ово место је везана још једна легенда. Мештани овог села верују да је у близини гробља закопан дубоко под земљом један римски ратник са много златног накита.
На овом локалитету су пронађене бројне римске ствари. Од керамике па до новчића.
У насељу Парамун живи 69 пунолетних становника, а просечна старост становништва износи 50,1 година (44,1 код мушкараца и 55,5 код жена). У насељу има 32 домаћинства, а просечан број чланова по домаћинству је 2,50.
Ово насеље је великим делом насељено Србима (према попису из 2002. године).