Klubi është themeluar në vitin 1955 nga Bashkia Orikum dhe ka marrë emrin e qytetit të lashtë të afërt Oricum.[3][4] Në sezonin e tyre të parë ata garuan në Kategorinë e Tretë ku përfunduan në krye të Grupit A, por humbën në finalen e play-off-it kundër Partizanit B.
