La isla Paşalimani fue habitada por primera vez durante la era calcolítica, al igual que las islas vecinas "Avşa y Mármara".
En el 493 a. C., la isla fue devastada por los fenicios, ya que los isleños se enfrentaron a las invasiones persas.
La isla Halonia estuvo bajo el dominio bizantino hasta que los otomanos capturaron el archipiélago en el siglo XV.
Durante el período otomano, hasta 1923, griegos y turcos convivieron en paz.
La isla Paşalimanı tiene cinco pueblos y no tiene ninguna ciudad central administrativa.