O planach budowy „Tesco” w Chełmie mówiło się od kilku lat. Inwestycja ta przez długi czas blokowana była przez lokalną społeczność kupców oraz mieszkańców Chełma. Pod koniec września 2007 roku udało się jednak rozpocząć pierwsze prace związane z budową marketu oraz małej galerii handlowej.