The club was founded in 1955 through the merger of several smaller football clubs operating in
Chełm. Until 1992, the club officially carried the prefix
Robotniczy Klub Sportowy, the
Workers Sports Club, a prefix with which the fans still identify with. Since 1959, the club benefited from the PKWM Stadium (currently called the Municipal Stadium). In the summer of 1961, the merging of local clubs into one side continued and Chełmianka merged with local amateur club
Kolejarz Chełm. In 1974, the club was officially taken in by the newly formed Chełm Footwear Market (
Chełmskie Zakłady Obuwia in Polish,
ChZO for short). Despite the increase in funding for Chełmianka players, they never managed to play higher than the
third division, suffering two relatively insignificant further mergers with lower league sides
LZS Gryf Chełm and
RKS Rejowiec. In 1992, the club was on the edge of bankruptcy but the ChZO continued to fund the club. The team was withdrawn from competition and merged with the
Polish Border Guard club
Gwardia Chełm, with the new club called
Granica meaning "Border", which started competing in the
fourth division. Games were moved to Gwardia's old stadium, the Lublin Street Stadium, however the venue fell into disrepair. Soon, the club
MKS Granica was handed over the city of
Chełm by their owners, the Polish Border Guards, in 1999. In the spring of 1998, football competitions returned to the city stadium. After the 1998–99 season, the club was relegated from the fourth division. In light of the financial difficulties, it was decided to create the "Chełm Sports Club" (
Chełmski Klub Sportowy) to replace MKS Granica. Under this new name, the club performed in the
fifth tier until 2001. Upon promotion to the
fourth league, the club returned to its historical name "Chełmianka". ==Name changes==