1926 yılında Selanik’te kurulan Apollon Kalamarias, 1923 yılında imzalanan Lozan Antlaşması’nın ek protokolü uyarınca Türkiye ve Yunanistan’ın kendi ülkelerinin yurttaşlarını din esası üzerine zorunlu göçe tabi tutması sonucunda Yunanistan’a göç eden, Karadenizli Pontus Rumlarının takımıymış. Ambleminde mitolojik Yunan tanrısı Apollo’nun yer aldığı kulübün renkleri Kırmızı-Siyah…
Takımın resmi internet sitesinde, Kırmızı’nın göç sırasında hayatlarını kaybeden Pontuslu Rumların kanlarını, Siyah’ın ise, göç edenlerin yaslarını sembolize ettiği yazıyor. Kulüp kurulduğu günden bugüne kadar hep aynı renkleri kullanmış.
Apollon Kalamarias 2010-11 sezonunda 4. Lig yer almış.