Государственное учреждение «Республиканская естественно-математическая школа» создана Указом Президента Республики Адыгея от 04 февраля 1998 года №16 как «Республиканская физико-математическая школа при Адыгейском государственном университете», а семь лет спустя Постановлением Кабинета Министров Республики Адыгея от 24 октября 2005 года №183 переименована в «Республиканскую естественно-математическую школу при Адыгейском государственном университете».

Учредителем школы является Министерство образования и науки Республики Адыгея.

РЕМШ при АГУ является основным в республике центром по работе с математически одаренными учащимися и занимает в этой области одну из ведущих позиций на Юге России. При создании РЕМШ учитывался многолетний опыт Школы им. А.Н.Колмогорова по отбору и обучению талантливых школьников. Одной из основных особенностей РЕМШ является ее тесная интеграция с Адыгейским госуниверситетом.

О результатах работы школы за 16 лет ее существования можно судить по целому ряду показателей. Наиболее важными из них являются результаты учащихся школы в российских олимпиадах