Загальноосвітня школа І-ІІІ ступенів №20 м. Хмельницького була заснована в 1917 р., як залізнична неповна середня школа №60 ст.Гречани Південно-Західної залізниці. Перший випуск учнів відбувся в 1939 р. В грудні 1960 р. передана в Хмельницький міський відділ народної освіти і стала середньою школою №20 м.Хмельницького. Нове приміщення школи введено в дію в грудні 1994 року.

Проблемне питання, над яким працює школа:
Стимулювання пізнавальної діяльності як засіб саморозвитку та самореалізації учня.
Наші пріоритети:
- українська мова та література (поглиблене вивчення, ділове мовлення);
- польська мова та література (як рідна мова національної меншини, вивчається з 1-го класу);
- англійська мова (поглиблене вивчення);
- основи інформатики (вивчається з 3 класу);
- логіка (як предмет в 2-4 класах);
- основи християнської етики (як предмет в 1-4 класах);
- художня культура (9-11кл.);
- історія, правознавство (10-11 кл.)
Профільне навчання:
- філологічний профіль (українська мова, англійська мова, польська мова);
- суспільно-гуманітарний профіль (історія, правознавство );
- інформаційно-технологічний профіль (інформатика)
Матеріальна база:
- навчальних аудиторій - 47;
- предметних кабінетів - 16;
- клас медіатехнологій;
- спортзалів - 3, спортивних майданчиків -2, футбольне поле-1;
- фехтувальний зал / клас хореографії;
- бібліотека та читальний зал;
- їдальня-160 посадкових місць;
- комбіновані майстерні - 2 (по дереву та по металу, обслуговуючої праці та кулінарії );
- комп'ютерні класи - 2 (10 комп'ютерів Celeron 3GHz, RAM256Mb, HDD80Gb + 10 комп'ютерів AMD Athlom (tm) II X3 455 Processor 2.9 GHz, RAM2Gb, HDD250Gb ) з підключенням до Інтернету, 3 принтери (2 лазерних та струменевий фотопринтер);
- 2 медіапроектори в комплекті з ноутбуком;
- комплект звукопідсилювальної апаратури.