Sutomo 1's playgroup, kindergarten, and elementary school buildings are located at Jalan Jambi, while the junior and senior high school buildings are located in Jalan Letkol Martinus Lubis.

On 25 February 1958, the name of the school was changed to Sutomo School in conjunction with the establishment of Sutomo Education Foundation by Soo Lean Toii, Oei Moh Toan, and Hadi Kusuma (Khoo Peng Huat).

Initially, all education activities were run at Jalan Letkol Martinus Lubis.

In 1978, kindergarten and elementary school activities were moved to a new building at Jalan Jambi.

Plans to move the school to Jalan Pancing in Medan Tembung could not be realized due to financial crisis that had struck Indonesia in the middle of the 1990s.