Наша школа родилась в 1933 году в рабочем районе металлургического завода им. Ленина. Тогда она была семилетней.
В августе 1954 года школа перешла в двухэтажное здание в Калининском районе по улице Цусимской-18, где находится и сейчас.
В сентябре 1995 года Сорокиной Ольгой Александровной создается учебно-воспитательный комплекс "Детский сад № 275 – общеобразовательная школа I-III ступени № 16". В 2004 году школа переименована в Донецкий учебно-воспитательный комплекс № 16.
В 2024 году переименована в Государственное Бюджетное Общеобразовательное Учреждение "Учебно-Воспитательный Комплекс № 16 Городского Округа Донецк" Донецкой Народной Республики.
ГБОУ "УВК № 16 Г.О. Донецк" возглавляет директор Сорокина Елена Николаевна.