Деятельность Нарвской Паэмурру спортивной  школы  началась  1 сентября  1953  года.
Первоначально  в  школе  культивировался  один вид спорта – спортивная гимнастика.
Позднее, начиная с 1955-1990 гг. были  открыты  отделения : футбола, волейбола, баскетбола, хоккея с шайбой, бокса, велоспорта, фехтования, фигурного катания, стрельбы пулевой, легкой атлетики, классической  борьбы, художественной гимнастики  и настольного  тенниса.
В  настоящее  время  школа  предлагает  образование  по интересам  на  отделениях  по видам спорта:  легкой  атлетики, баскетбола (девушки), художественной гимнастики, стрельбы  пулевой, настольного тенниса, хоккея с шайбой, фигурного катания и бокса.