The name Kalamaria was first used in 1083 to denote the area southeast of Thessaloniki, including but not limited to the area of the present-day municipality. During the Byzantine and the Ottoman periods, the area was mostly uninhabited, except for a few fishing lodges.
