FK Korzo is short for the Prilep settlement Staro Korzo. The club was re-established in the summer of 2007. It went up two tiers in just two years and after winning the Regional A and B Leagues they qualified for the Macedonian Third League. In June 2012 after beating the guest Vardar Negotino with 5–1 Korzo qualified for the Macedonian Second League.