Ο πληθυσμός του Παραλιμνίου ανέρχεται σε 720 κατοίκους.

Είναι γνωστό στη Βυζαντινή εποχή ως χωριό του «Βερνάρους». Επί της τουρκοκρατίας λεγόταν Βερνάρ, ονομασία που προέρχεται από τις λέξεις βερ=δώσμου και ναρ=ρόδι.

Ως Κοινότητα αναγνωρίστηκε το 1927 και προήλθε από την Κοινότητα της Πεντάπολης. Αρχικά το Παραλίμνιο και η Μεσοκώμη αποτελούσαν ενιαία Κοινότητα.

Οι κάτοικοι του Παραλιμνίου είναι Θρακιώτες, Σαρακατσάνοι και Αρβανίτες.

Στο Παραλίμνιο δραστηριοποιούνται ο πολιτιστικός σύλλογος και η ποδοσφαιρική ομάδα «Απόλλων».