Klub Piłkarski Arsimi został założony we wsi Czegrane w 1973 roku przez grupę nauczycieli z zamiarem utworzenia klubu piłkarskiego w regionie, w którym mieszkali. Początkowo zespół grał w gminnej lidze Macedonii. W sezonie 2008/09 klub został włączony do III ligi (D3), po tym jak FK Pałcziszte wycofał się po 12 meczach z rozgrywek. Klub odniósł największe sukcesy w sezonach 2020/21 i 2021/22. W sezonie 2020/21 klub został wicemistrzem III Macedońskiej Ligi - Zachód, a w następnym sezonie 2021/22 zdobył mistrzostwo III Macedońskiej Ligi - Zachód, wygrywając baraże z klubem FK Owcze Połe, wskutek czego po raz pierwszy w pięćdziesięcioletniej historii klubu awansował do II Ligi. W sezonie 2024/25 klub zajął drugie miejsce w drugiej lidze Piłkarskiej i zdobył historyczny awans do Pierwszej ligi.
Barwy klubowe, strój, herb, hymn
Klub ma barwy żółto-czarne. Piłkarze domowe spotkania zazwyczaj grają w pasiastych pionowo żółto-czarnych koszulkach, białych spodenkach oraz czarnych getrach.
Sukcesy
Trofea międzynarodowe
Do chwili obecnej klub jeszcze nigdy nie zakwalifikował się do rozgrywek europejskich.
Trofea krajowe
Zdobyte trofea w rozgrywkach Macedonii Północnej (stanna: 31-05-2025)
