Футболен клуб "Нео Иконио" е основан през 1926 г. в Новия град в Солун от гръцки бежанци след Първата световна война и последвалата Гръцко-турска война. Клубът е кръстен на града Иконио (днес Коня) в Турция, родното място на много от бежанците.

Цветовете на клуба са синьо и бяло. Отборът играе домакинските си мачове на стадион "Нео Иконио" в Новия град.

"Нео Иконио" е член на Гръцката футболна федерация и се състезава във втория дивизион на Гърция, Гръцката футболна лига.

Отборът има богата история и е участвал в много турнири. Най-големият успех на клуба е постигнат през 2018 г., когато печели Купата на Гърция. "Нео Иконио" е първият нестоличен отбор, който печели турнира за купата.

Клубът има и дълга традиция в обучението на млади играчи. Много от младите му възпитаници са играли за гръцкия национален отбор.

"Нео Иконио" е един от най-популярните клубове в Гърция и се радва на голяма подкрепа от своите фенове.