Полиция Кипра была установлена в 1960 рядом с Жандармерией Кипра. Полиция Кипра имела греческого киприотского Руководителя и была ответственна за городские области острова, в то время как Жандармерия имела турецкого киприотского Руководителя, который был ответственен за сельские районы.
В 1964, после межкоммунальных столкновений между греческими Киприотами и турецкими Киприотами, турецкие Киприоты ушли и из Жандармерии и Полиции, и двух сил, слитых в один, чтобы сформировать существующую Полицию Кипра.
турецкое вторжение в остров в 1974 создало новые условия, где полиция в Кипре должна была взять увеличивающиеся обязанности во многих областях, типа безопасности общественных зданий и посольств. Кроме того, полицейские лица, увеличивающие уровни преступления, следующие из социальных изменений и новых социальных проблем.
23 апреля 2003, турецкое киприотское лидерство было вынуждено частично снять ограничения в движении греческих и турецких Киприотов по линии перемирия ООН. С тех пор, тысячи греческих и турецких Киприотов пересекли линию перемирия, ежедневно увеличивающую требования на полиции даже больше. Полицейские управляют движением людей поперек линии перемирия, удостоверяющейся, что никакой неправомочный или незаконный человек не входит в области контролируемые правительством, и обеспечение безопасности Республики Кипра.
Со вступлением Кипра в Европейский союз, Полиция должна была подвергнуться далее административным изменениям, поскольку это больше не работает для безопасности Кипра одного, но также и Европы вообще, будучи в Ист-Энде Европейского союза.