Історія закладу розпочинається з 1875 року. Приміщення закладу, яке архітектор Шлейфер започаткував ще у 1875р., було побудоване для острозької чоловічої гімназії. До 1893р. тут діяла учительська гімназія, котра і дозволила у 1889 році розмістити на ІІІ поверсі свого будинку шестикласну чоловічу прогімназію, дерев’яне приміщення якої згоріло в результаті необережної пожежі, (макет ви можете побачити у музеї школи). З 1897 по 1921р. гімназія стала повним класичним закладом державного зразка. В 1921-1939 рр. всі західноукраїнські землі знаходились в складі Польщі, і тому в цьому будинку функціонувала польськомовна гімназія №705 ім.Конопницької. З 1939 по 1982р. (з перервою на німецьку окупацію Острога 1941-1944р.р.) в приміщенні колишньої гімназії розмістилась школа №1 ім.Миколи Островського, а з 1982р. її замінила школа №2 (російськомовна).
За довгу історію існування гімназії – школи українська нація збагатилась випускниками: тридцятьма докторами наук, багатьма політичними, військовими та культурними діячами. Найвідоміші серед них презентують своєрідну портретну галерею: Іван Огієнко, Агатангел Кримський, Дмитро Мануїльський, Микола Ковальський, Петро Шумовський, Володимир Сальський, Олексій Антонов, Оникій Малиновський.
2005 рік – відродження Острозької гімназії, шляхом ліквідації ЗОШ І-ІІІ ступенів №2 та економіко-гуманітарного ліцею.
В зв’язку з відкриттям початкової школи з 2009 року пройшла реорганізація Острозької гімназії в Острозький навчально-виховний комплекс «Школа І-ІІІ ступенів – гімназія».
Острозький НВК – середній загальноосвітній навчально-виховний заклад першого-третього ступеня, що забезпечує науково-теоретичну, гуманітарну, загальнокультурну підготовку обдарованих і здібних дітей.
Назву закладу змінено на Острозький ліцей №2 Острозької міської ради (рішення Острозької міської ради від 28.01.2022 року №584)
