Kastor FC surge de la fusión de dos equipos de la ciudad de Kastoria, Orestida y Tsardaikou, celebrada en 1985. Desde entonces hasta 1993, el departamento masculino participó en las ligas locales C, B y A clase de Eps Kastoria.
En 1994 arriesgó una disolución final, porque no participó en ningún campeonato. Por problemas económicos, la parte masculina deja la liga.
En 1995 asume la Presidencia el Sr. Stavros Bachanteroglou, quien junto a sus compañeros intentan un nuevo comienzo para la recuperación del club. El AO Kastor ahora trabaja sobre una nueva base y una nueva filosofía de las personas que lo rodean, capaz de brindar una perspectiva exponencial sobre el desarrollo y reclamar metas altas.