Учреждение создано 4 августа 1975 года.
Предыдущие названия Учреждения: «Средняя общеобразовательная школа № 20», «Школа-лицей № 20 с естественно-математическим профилем». Учреждение является правопреемником вышеуказанных общеобразовательных учреждений.
Полное наименование Учреждения: Муниципальное образовательное учреждение «Естественно-математический лицей № 20».
Директор: Савченкова Татьяна Григорьевна.
Учреждение осуществляет образовательный процесс в рамках государственной системы образования Российской Федерации, создает условия для реализации гражданами города Пскова, а также прибывшими из других территорий Российской Федерации гарантированного государством права на получение общедоступного бесплатного общего образования всех ступеней, если образование данного уровня гражданин получает впервые.
Деятельность учреждения основывается на принципах демократии, гуманизма, общедоступности, приоритета общечеловеческих ценностей, жизни и здоровья человека, гражданственности, свободного развития личности, автономности светского характера образования.
Реализует программы на уровнях начального общего образования, основного общего образования, среднего (полного) общего образования, обеспечивающие дополнительную углубленную подготовку обучающихся по предметам естественно-математического профиля.
Главной целью инновационной, опытно-экспериментальной деятельности естественно-математического лицея № 20 являлась отработка системы экологического образования. В целом была создана система вертикальной и горизонтальной преемственности. Разработана и апробирована система научно-исследовательской деятельности «Ученик-учитель-преподаватель вуза». Разработана и апробирована система комплексной диагностики образовательного процесса.
В 2007 году муниципальному образовательному учреждению «Естественно-математический лицей № 20» г. Пскова вручен Диплом Министерства образования и науки Российской Федерации как победителю конкурса общеобразовательных учреждений, внедряющих инновационные образовательные программы.
Количество учащихся: 809, количество педагогов: 61.