Trumpa istorija
1985 m. Laukininkų mikrorajone pradeda veikti XXVI vidurinė mokykla.
Nuo 1985 m. mokyklai vadovauja direktorius Piotr Gaidajenko.
1993 m. rugpjūčio 18 d. Klaipėdos miesto valdybos potvarkiu mokykla pavadinta „Pajūrio“ vidurine mokykla.
2002m. istorijos mokytoas ekspertas, filosofijos mokslų daktaras Andrej Fomin išrinktas Lietuvos metų mokytoju.
2006m. mokykla šventė 20metų jubiliejų.
Nuo 2007 m. rugsėjo 1 d. Klaipėdos miesto savivaldybės sprendimu mokykla tapo „Pajūrio“ pagrindine mokykla.
2008m. rugpjūčio 20d. Ukrainos prezidento ĝsakymu etikos ir ukrainiečių neformaliojo ugdymo būrelio „Ukrainaznavstvo“ mokytoja Nadezda Lukina už nuopelnus puoselėjant ukrainiečių tautines tradicijas apdovanota kunigaikštienės Olgos III ordinu.
2010 metų spalio mėnesi mokykla šventė 25-erių metų jubiliejų
Klaipėdos „Pajūrio“ pagrindinė mokykla vykdo pradinio ir pagrindinio ugdymo programas
2011 metų spalio mėnesĝ ukrainiečių neformaliojo vaikų švietimo būreliui „Ukrainaznavstvo“ sukako 20 metų
Nuo 2014m. mokyklai vadovauja direktorė Lina Stankutė
2015 metų spalio mėnesi mokykla šventė 30-erių metų jubiliejų „30 metų po viena bure“
Nuo 2017-07-01 Klaipėdos „Pajūrio“ pagrindinė mokykla vadinsis Klaipėdos „Pajūrio“ progimnazija
