Началото на днешното СУ „Епископ Константин Преславски“ е поставено през далечната 1976 г. като Основно училище „Димитър Полянов”.
През 1983 г. училището влиза в нова сграда, построена по експерементален проект на НИСИ – гр. Варна. Предвидено е като 30 класно училище с капацитет 1050 ученици, единственото в града, към онзи момент, с плувен басейн. Първата копка на новата сграда е направена на 5 юни 1981 г. А официалното откриване е през 1984 г.
От 1987 г. е преобразувано средно училище, а през 1992 г. е преименувано в СОУ „Константин Преславски“ с решение на Общински съвет – Бургас.
През учебната 1991/1992 година се разкрива прием след завършен VII клас в профилите „Биология“, „Физика“, „Химия“ и „Науки за земята“. През учебната 1999/2000г. е разкрит нов профил „Информатика“ с интензивно изучаване на английски език.
През годините е осъществяван прием на ученици в IX клас по профилите: „Информатика“, „Информационни технологии“, „Медико-биология“, а също „Митническо комисионерство“, „Екскурзоводство“ и „Моден дизайн“.
В СОУ „Епископ Константин Преславски“ – Бургас ежегодно се организират:
– Изложба – ПЛАКАТ „ЖИВОТ БЕЗ МАСКА И ГРИМ“, чрез която се дава израз на отношението към различните зависимости;
– Седмица „НЕ НА НАСИЛИЕТО“, по време на която се дискутират проблемите на домашното насилие, насилието над жени и трафика на жени;
– АНТИСПИН ПАРТИТА И ХЕПЪНИНГИ, свързани с последиците от употребата на наркотици.
Клубната дейност се реализира с активна подкрепа на Групата по превенция към Областната дирекция на полицията – Бургас, Общинския център по превенция на риск, неправителствените организации „Деметра“ и „Доза обич“.
През 2000 г. петокласниците взеха участие на Четвъртия Международен конкурс „Европа в училище“, организиран от Министерството на образованието под патронажа на Съвета на Европа с авторската си игра „ДА ОБЕДЕНИМ ЕВРОПА, ЗНАЕЙКИ“и спечелиха Първо място и златен медал.
Непосредствено след конкурса е учреден училищен клуб „Европа в училище“. Основната цел е разпространяване на знания за Европейския съюз, неговите институции и начин на функциониране. Последва втора авторска игра „РОДНАТА ИСТОРИЯ – МОСТ КЪМ ЕВРОПЕЙСКОТО НИ БЪДЕЩЕ“, авторски спектакъл „ЕДНА ЗВЕЗДА, УСТРЕМЕНА КЪМ СЕМЕЙСТВОТО НА ДРУГИТЕ ЗВЕЗДИ“, младежки панел „ЕВРОПА БЕЗ ГРАНИЦИ“ в рамките на Дните на Европа в община Бургас, откриване на училищен информационен европейски център за нуждите на учениците и от другите бургаски училища.
През 2012 г. училището бе посетено от делегация, водена от Н. Пр. посланика на Китайската народна република в София Гуо Йеджоу, който извърши дарение на компютърни конфигурации.
На 22.04.2013 г. със заповед на министъра на образованието, младежта и науката Николай Милошев училището получава сегашното си име.
През годините училището се утвърдило като едно от водещите в града, в коeто обучението по информационни технологии, природни науки и икономически дисциплини е мярка за запазено качество.
СУ „Епископ Константин Преславски” – Бургас е инициатор и домакин, вече близо две десетилетия, на ученическа философска конференция „ЧОВЕК – СВЯТ”.