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 szkoła jest sześcioletnią Szkołą Podstawową, dla której organem prowadzącym jest Urząd Miejski w Przemyślu.
Obszerny rys historyczny szkoły znaduje się w monografii szkoły wydanej w 1998 roku, którą można nabyć w sekretariacie szkoły.