La ciudad está a 110 kilómetros al este de la capital, Nicosia.
Originalmente fue construida sobre una colina, que se encuentra entre Deryneia y su ubicación actual.
Sin embargo, en el siglo XV se trasladó al interior para evitar su detección por los piratas.
El primer asentamiento fue llamado San Demetrio y este lugar aún hoy lleva su nombre.
Nikos Vlittis fue elegido el primer alcalde y se desempeñó de 1986 a 2006.
En diciembre de 2006 perdió la alcaldía frente a Andreas Evaggelou, con mandato hasta 2011.
Arquitectónicamente, Paralimni ha sido indescriptible, poco o nada queda de la aldea original.
Fuera del centro de la ciudad las casas no son muy atractivas y parecen pequeños bloques rectangulares.
Lo compensan con creces sus jardines muy atractivos, sobre todo cuando los árboles están en flor o fruta.
Lamentablemente, muchos de ellos están ahora en ruinas, sustituidos por bombas a motor eléctrico o diesel.
Michalis Konstantinou, el famoso exfutbolista de Iraklis FC, Panathinaikos y Olympiacos, nació en Paralimni.