[2] The area was first settled by humans in prehistoric times, and remains from that settlement have been found around the Mikro Emvolo cape.

[5] In 1931, an antisemitic riot, led by National Union of Greece, took place in Camp Campbell, located in nowadays Kalamaria, where a Jewish neighborhood was completely burned, leaving 500 families homeless and one Jewish resident dead.

Though it was originally separated from the main City of Thessaloniki, the municipality has grown so much in the post-war period that the older physical boundaries are virtually non-existent.

Traditionally the areas of Krini and Aretsou had been used as beaches and places for summer baths for the citizens of Thessaloniki, after WWII until the 1980s.

Snowfall is not very common though it occurs almost annually, but it usually does not cause heavy disruption to daily life.The main roads that feed into the municipality are those of Konstantinos Karamanlis Avenue (formerly Nea Egnatia) to the east (which links with the A25 (the Thessaloniki-Chalkidiki motorway)), Taki Ekonomidi Avenue (which links the popular district of Nea Krini with Thessaloniki's city center), Megalou Alexandrou Avenue - the biggest avenue in Thessaloniki and the EO16 which provides the main access from Kalamaria to the airport and the outer south-eastern suburbs of Thessaloniki.