45 ОУ Константин Величков, София е учебно заведение, открито през 1929 година като първото училище в квартал Захарна фабрика.
През годините учебното заведение претърпява редица промени и преструктурирания.
Училището започва своята просветна дейност като Първоначално училище. Впоследствие се слива с 15-та прогимназия и получава наименованието 15 ОУ Константин Величков.
През 1960 година структурата се променя и училището отново е със статут Начално училище.По-късно през 1986 година, по настояване на живущите в разрастналия се квартал, е взето решение за построяване на нова сграда, в която и до днес се помещава учебното заведение.
Увеличаването на броя на децата налага поредното преструктуриране на училището, придобива статут на Основно училище.
През 1989 година училището се развива като 45 ЕСПУ с преподаване на английски език. През 1991 година учебното заведение се разделя на 2 училища, поради значително увеличения брой ученици. Учебните заведения са 45 ОУ и II АЕГ.
45 ОУ Константин Величков, София получава номера си през 1955 година, патронът на учебното заведение винаги е бил Константин Величков.
45 Основно училище Константин Величков, София е учебно заведение с общинско финансиране. Учебният процес се провежда в две смени. Учениците, които се обучават в учебното заведение са от Първи до Осми клас.
В училището се провежда прием на ученици в Първи клас.
В учебното заведение са заети доказали се професионалисти.
45 Основно училище Константин Величков, София е едно от най-големите ОУ-та на територията на град София.