Budynek znajdujący się przy ul. Szpitalnej (zlokalizowany w północno-zachodniej części miasta, na terenie tzw. Wygonu) na początku miał być pałacem gubernatora. Miał on wchodzić w skład zespołu budynków publicznych zaprojektowanych na potrzeby powstałej w 1912Wielka Encyklopedia PWN, Warszawa 2001, t. 5, s. 354, t. 1-30, t. 5. guberni chełmskiej (utworzonej z części guberni siedleckiej i lubelskiej). Budowę rozpoczęto jesienią 1913 roku. Do wiosny 1914 trwały prace ziemne. 24 maja 1914 roku wmurowano kamień węgielny. Najszybciej przebiegały prace budowlane w pałacuAndrzej Wrzyszcz: Gubernia chełmska. Zarys ustrojowy, Lublin 1997; Plany rozwoju urbanizacyjnego Chełma – jako stolicy guberni – w przededniu I wojny światowej, "Chełmskie Prace Historyczne", tom 1, Chełm 1998; Chełm jako stolica guberni (1913–1915), "Rocznik Chełmski", tom 8, Chełm 2002. Zaplanowano, że będzie on miał dwa piętra i kształt litery U a otoczony miał być parkiemWedług planów chełmskiego oddziału Archiwum Państwowego w Lublinie. Przewidywano również utworzenie w jego okolicy soboru prawosławnego.