Училището е наследник на 120 Начално училище с директор Васил Зарков, а по - късно - Ана Василева. Училището започва с 22 паралелки - 12 в начален курс и 10 в прогимназиален курс. Тържественото откриване е на 15.09.1961 година.
Учебните занятия се водят съвместно с 114 СПУ с изучаване на Английски език. За патрон е избран Стоян Заимов. През учебната 1963/1964 г. за първи път е разкрит VIIIклас - 3 паралелки, с което става Основно училище. През 1973/1974 г. на заседание на Учителския съвет се взима решение за учредяване на Заимовска награда. Същата се присъжда ежегодно за добри постижения на първенци в училището и за постижения в областта на изобразителното изкуство, спорта и музиката.
1980/1981 г. се създава хор на училището с ръководител г-жа Петкова.
1982/1983 г. 112 ОУ става базово училище на Софийския университет.
10.1989 г. директор на училището е Иван Костов, а зам. директор е Елена Иванова
2001/2002 г. ръководството на училището е в състав: директор - Иван Костов и помощник – директор по УД - Веселина Дамянова и помощник – директор по АСД Жанета Бранкова.
Ученици от 112 ОУ са печелили многобройни награди в различни области на районно и градско ниво, както и областни кръгове на олимпиади по различни дисциплини. В училището функционира клуб "Млад огнеборец". През април 2008 г. отборът се класира на първо място в районните състезания. Традиционно се провеждат първенства по лека атлетика и гимнастика, спортни игри и футбол. Ученици от училището ежегодно участват в изложби по изобразително изкуство със свои творби.