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