Bis 1913 hieß das Gebiet Karaisin (Καράισιν) und wurde von Walachen bewohnt. 1912 siedelten sich Familien aus Kars und Tiflis erstmals im Bereich der heutigen Stadt Polichni an. 1917 wurde nach dem Großbrand von Thessaloniki, der einen Großteil des Stadtzentrums zerstörte, die Siedlung Karaisin neu geplant und gebaut. Bauherren und Planer waren Teile der jüdischen Bevölkerung Thessalonikis, welche durch den Großbrand obdachlos geworden waren. 1922 trafen rund tausend Flüchtlinge aus Kleinasien, dem Kaukasus und von der südlichen Schwarzmeerküste nach der griechischen Niederlage im griechisch-türkischen Krieg (1919–1923) ein. 1929 wurde das Siedlungsgebiet Karaisin in Polichni umbenannt, 1930 die Kirche des heiligen Pandeleimonas als religiöses Zentrum des Siedlungsgebietes errichtet. Polichni wurde 1935 zur eigenständigen Landgemeinde "(kinotita)." 1947 stieg die Einwohnerzahl Polichnis durch die innergriechische Wanderung infolge des griechischen Bürgerkriegs. 1972 erhielt Polichni die Bezeichnung Stadtgemeinde "(dimos)," im Groben vergleichbar mit der Verleihung der Stadtrechte in Deutschland. Mit der Verwaltungsreform 2010 wurde Polichnic mit den Nachbargemeinden Efkarpia und Stavroupoli zur neuen Gemeinde Pavlos Melas, vereinigt, wo es seither einen Gemeindebezirk bildet.