In the 1920s, Muslim Megleno-Romanians were deported to Turkey under the terms of the Greco-Turkish population exchange, and the area was settled by Pontic Greek refugees.

[3] Evidence of early settlement of the area of Notia comes from a Roman era funerary statue fragment and a now lost imago clipeata unearthed in its vicinity.

Following the 14th century Ottoman conquest of central Macedonia, the area was settled by Turkic nomads from Asia Minor.

Prior to the population exchange Notia's Muslim majority maintained some Christian customs, while a minority were Crypto-Christians.

On 17 September 1914, the 8th Regiment of the 4th Greek Division captured Notia and the surrounding defense works after a two hour battle with the Bulgarian Army.

[9] Between 1926 and 1935, Megleno-Romanians who had espoused a pro-Romanian stance during the Aromanian question crisis immigrated to Southern Dobruja, Romania.

In January 1944, a Bulgarian Army Regiment set out from Gevgelija towards Greece in order to participate in a German counter-insurgency operation.

At 6:30 a.m. on 17 November 1946, 150 fighters belonging to the communist Democratic Army of Greece (DSE) attacked the garrison of Notia with the aid of local sympathizers.

The 20 man platoon of the 3rd Company of the 565th Battalion of the national army defended its position until midday, whereupon DSE took over the village.

An attempt by the nationalists to send reinforcements from Archangelos was thwarted and the government forces retreated to their initial positions.