Przy ulicy Lubelskiej, nieopodal rynku mieści się okazały budynek, zwany przez chełmian Magistratem. Budynek powstał w latach 1926-27 z inicjatywy władz miejskich z przeznaczeniem na urzędy magistrackie i rady miejskiej.

Budowla wzniesiona na rzucie litery "L", przy czym jedno skrzydło jest do dzisiaj siedzibą władz miasta o drugie mieści kino. To skrzydło z założenia budowniczych miało mieścić Teatr Miejski, lecz trudności z wykończeniem obiektu zmusiły Radę do przekazania go w ręce prywatne i od tego czasu czyli od 1929 roku mieści się tu kino. Całość została zaprojektowana w stylu neorenesansowym, zwieńczona tympanonem z herbem miasta. W części narożnej,na parterze,mieści się Chełmski Ośrodek Informacji Turystycznej a w jego pobliżu wejście do kredowych podziemi miasta.