The club was established in 1963 as AGS Kastoria when three local football clubs (Aris, Atromitos and Orestias) merged to form one stronger team representing the town. In 1974, Kastoria played for the first time in the A' Ethniki, the top flight of Greek football. Kastoria played in the A' Division from 1974 until 1983 and again in season 1996-1997.
Kastoria won the Greek Cup in 1980 by defeating Iraklis. A few days later, on May 29, 1980, he played in the final of the 1st Super Cup of Greece against the champions Olympiacos, which he lost 4-3 in a match played at the Karaiskakis Stadium.[2]
Due to financial problems the club was dissolved in 2021, but returned under the name AS Kastoria 1980 buying the registration number of local club Megas Alexandros Kallithea .