Stadion: Stadion Miejski na 6000 miejsc (3280 siedzących – krzesełka zamontowane w 2002 i 2014 roku, sektor dla gości – 200 miejsc w tym 100 siedzących – zbudowany w 2014 roku)[2]
Klub powstał 20 sierpnia1955 roku w wyniku konsolidacji kilku mniejszych klubów piłkarskich działających w Chełmie. Do 1992 r. oficjalnie nosił nazwę Robotniczy Klub Sportowy Chełmianka. Od 1959 r. klub korzystał ze stadionu im. PKWN (obecny Stadion Miejski).
W 1974 r. klub zaczął być oficjalnie sponsorowany przez nowo powstałe Chełmskie Zakłady Obuwia. Pomimo wzrostu nakładów finansowych piłkarzom Chełmianki nigdy jednak nie udało się zagrać wyżej niż w trzeciej lidze. W 1992 r. znajdujące się na skraju upadłości Zakłady Obuwia przestały finansować klub. Zespół wycofano z rozgrywek czwartej ligi a 13 lipca 1992 r. połączono go z klubem Straży Granicznej Gwardią Chełm w jeden klub o nazwie Granica. Mecze przeniesiono na stary stadion Gwardii przy ul. Lubelskiej, stadion miejski popadł w ruinę. Wkrótce Straż Graniczna przekazała klub miastu i do 1999 r. istniał oficjalnie jako Miejski Klub Sportowy Granica. Na wiosnę 1998 r. klub wrócił do rozgrywania zawodów na stadionie miejskim. Po sezonie 1998/1999 klub spadł z czwartej ligi. Wobec kłopotów finansowych zdecydowano się w miejsce Granicy utworzyć Chełmski Klub Sportowy. Pod taką nazwą zespół występował w piątej lidze do 2001 r. Po awansie do czwartej ligi klub wrócił do nazwy Chełmianka.
