Το Παραλίμνι είναι η μεγαλύτερη κοινότητα της πλούσιας πεδιάδας της Επαρχίας Αμμόχωστου και βρίσκεται στο νοτιοανατολικό άκρο της Κύπρου, σημείο από το οποίο μπορεί κανείς να απολαύσει την πρώτη ανατολή του ήλιου σε ολόκληρη την Ευρώπη.
Οι ρίζες του χωριού είναι πολύ μακρινές. Από τα ελληνιστικά χρόνια ήταν κτισμένη στη περιοχή η αρχαία πόλη Λεύκολλα. Σήμερα δεν διατηρείται τίποτε από την πόλη αυτή. Τα βυζαντινά χρόνια το Παραλίμνι ήταν μικρότερος οικισμός ή μάλλον αποτελείτο από πολλούς μικρότερους αγροτικούς οικισμούς. Ο μεγαλύτερος απ’ αυτούς πρέπει να ήταν κτισμένος στην περιοχή ανάμεσα στο παλιό χωριό και το σημερινό Λύκειο, εκεί που σήμερα βρίσκεται η εκκλησία του Αγίου Δημητρίου. Αυτό είναι φανερό από τα απομεινάρια του οικισμού που είναι σκορπισμένα στα χωράφια της περιοχής με τη μορφή πολλών μικρών λιθαριών. Στην περιοχή, οι γεωργοί έτυχε πολλές φορές να ανακαλύψουν με το αλέτρι τους διάφορα άλλα αντικείμενα, που μαρτυρούν την ύπαρξη του οικισμού. Τα σημαντικότερα ευρήματα είναι διάφορα βυζαντινά νομίσματα.
Η περιοχή του οικισμού αυτού έχει πανοραμική θέα προς τη θάλασσα. Αυτό ίσως να είναι και η αιτία της εγκατάλειψης και της καταστροφής του. Τον 7ο αιώνα άρχισαν στην Κύπρο οι αραβικές επιδρομές. Οι άραβες κουρσάροι ήταν ο φόβος και ο τρόμος των κατοίκων της Κύπρου. Οι κουρσάροι έφταναν με τα πλοία τους στα παράλια της Κύπρου και κούρσευαν τις κοινότητες που έβρισκαν στις παραλιακές περιοχές. Οι Κύπριοι τότε πήραν διάφορα μέτρα για να αμυνθούν. Σπουδαιότερο και ασφαλέστερο μέτρο ήταν η μετακίνηση του χωριού σε μέρος που είναι αθέατο από τη θάλασσα. Αυτή φαίνεται να είναι η αιτία που εγκαταλείφθηκε ο οικισμός στην περιοχή του Αγίου Δημητρίου και οι κάτοικοι μετακινήθηκαν στη θέση που είναι σήμερα το κεντρικό τμήμα του Δήμου Παραλιμνίου η οποία που είναι αθέατη από τη θάλασσα.
Στην περιοχή φαίνεται ότι υπήρχαν κι άλλοι μικροί αγροτικοί οικισμοί, που σιγά-σιγά εγκαταλείφθηκαν ή ενώθηκαν και σχηματίστηκε το νεότερο χωριό, το Παραλίμνι. Ένδειξη για την υπόθεση αυτή, αποτελούν τα πολλά ξωκλήσια που βρίσκονται γύρω από το Παραλίμνι. Μερικά από τα ξωκλήσια βρίσκονται σήμερα μέσα στην κατοικημένη περιοχή του παλιού χωριού.
Αναφορικά με την προέλευση του ονόματος του Δήμου μας, το Παραλίμνι πήρε το όνομα του από μια εποχιακή λίμνη «Παρά τη λίμνη» η οποία συγκαταλέγεται στους προστατευόμενους βιότοπους του Δικτύου NATURA2000 και σχηματίζεται στα δυτικά της κοινότητας, μεταξύ Παραλιμνίου και Σωτήρας. Λόγω της θέσης του χωριού, υιοθετήθηκε το όνομα «Παρά τη λίμνη», το οποίο με τη χρήση τροποποιήθηκε και έγινε ουδέτερο και έτσι το χωριό ονομάστηκε Παραλίμνι. Το 1963, η περιοχή του χωριού ανακηρύχθηκε περιοχή Συμβουλίου Βελτιώσεως Παραλιμνίου, δηλαδή σε επιτροπή αυτοδιοίκησης των χωριών και το 1986, μετά από δημοψήφισμα το Παραλίμνι ανακηρύχθηκε σε Δήμο, με την ονομασία «ΔΗΜΟΣ ΠΑΡΑΛΙΜΝΙΟΥ» και έκτοτε είναι ο μεγαλύτερος δήμος του ελεύθερου τμήματος της επαρχίας Αμμοχώστου. Αξίζει να σημειωθεί ότι το Μάιο του 1986, έγιναν οι πρώτες εκλογές για ανάδειξη Δημάρχου και Δημοτικού Συμβουλίου, με πρώτο δήμαρχο τον κ. Νίκο Βλίττη.Σήμερα, έχει περίπου 15.000 κατοίκους και είναι χωρισμένο σε αστική και τουριστική ζώνη. Η τουριστική ζώνη αποτελείται από τον Πρωταρά ο οποίος είναι παραθαλάσσιο προάστιο του Παραλιμνίου με όμορφες αμμώδεις παραλίες, με καθαρά και καταγάλανα νερά και πολλά ξενοδοχειακά συγκροτήματα. Το Παραλίμνι είναι μια πλούσια μικρή πόλη που αναπτύσσεται ραγδαία σ’ όλους τους τομείς της οικονομικής, της κοινωνικής και της πολιτιστικής ζωής.