The club was founded in 1923 under the name Crn Drim, by the advanced Struga youth. Among its creators was famous Macedonian painter, Vangel Kodžoman. After World War II, the club got its current name Karaorman. In their history they have played one season in the Macedonian First League back in 1993–94. Mostly they have competed in the Macedonian Second League, except for a short period when they were a member of the Macedonian Third League Southwest (Lake Region).