Szkoła Podstawowa Nr 15 w Przemyślu powstała w 1968 roku i jest kontynuatorką nie istniejącej już Szkoły Podstawowej Nr 8 im. Adama Mickiewicza, która powstała w 1906 roku. W 1974 roku nastapiło połączenie obu szkół i tym samym piętnastka stała się prawnym spadkobiercą poprzedniczki. Po wprowadzeniu w życie reformy ustroju szkolnego w 1999r. szkoła stała się sześcioletnią Szkołą Podstawową, dla której organem prowadzącym jest Gmina  Miejska  Przemyśl. 

Obszerny rys historyczny szkoły znaduje się w monografii szkoły wydanej w 1998 roku, którą można nabyć w sekretariacie szkoły.