Gimnazjum istnieje od 1 września 1999 roku. Zostało utworzone w budynku wygaszaniej Szkoły Podstawowej nr 36. W latach 1999-2002 obydwie szkoły funkcjonowały w ramach Zespołu Kształcenia Podstawowego i Gimnazjalnego nr 16. Od 1 września 2002 roku Gimnazjum 23 jest samodzielną szkołą i jedynym gimnazjum rejonowym dla starej, zabytkowej dzielnicy Gdańska - Oliwy.
Gimnazjum jest spadkobiercą wieloletniej historii szkolnictwa w Oliwie. Budynek, w którym się mieści wybudowano około 1905r. Przed woją istniała w nim szkoła katolicka. W czasie wojny był tu lazaret dla żołnierzy niemieckich, a od 1 września 1945 roku Szkoła Podstawowa nr 23. W 1952 roku było ponad 1500 uczniów więc postanowiono szkołę podzielić. W roku szkolnym 1952/53 w jednym budynku funcjonowała Szkoła Podstawowa nr 23 i nowo utworzona Szkoła Podstawowa nr 36. Od 1 września 1952 roku Szkoła Podstawowa 23 otrzymała budynek przy ulicy Opackiej (po drugiej stronie Katedry Oliwskiej, około 300m od starej siedziby), a Szkoła Podstawowa 36 pozostawała przy ulicy Cystersów 13. Od tej pory nazywano ją "białą szkołą" a SP 23 "czerwoną". To ze względu na kolor elewacji. Tak było przez 50 lat. I tak dzisiaj określa je wielu Gdańszczan.

Gimnazjum jest położone w samym centrum Starej Oliwy. Ma najpiękniejszą lokalizację w mieście. Sąsiaduje z Katedrą Oliwską, w której znajdują się zabytkowe organy. Do boiska szkolnego przylegają zabudowania Kurii Archidiecezji Gdańskiej oraz przepiękny Park Oliwski im. Adam Mickiewicza z palmiarnią. Około 100m od szkoły znajduje się najstarszy budynek w Oliwie tzw. Dom Bramny lub Dom Zarazy. Przez tą bramę wjeżdżali polscy królowie i inni zaszczytni goście, którzy odwiedzali Cystersów. Oliwę otaczają piękne lasy Trójmiejskiego Parku Krajobrazowego. Ze wzgórza Pachołek roztacza się widok nie tylko na zabytkową Oliwę, ale na cały Gdańsk i zatokę, aż po Półwysep Helski. Zapraszamy na stronę www.oliwa.pl

Szkoła mieści się w 3 budynkach.

W głównym budynku:

• wszystkie sale lekcyjne
• sekretariat i gabinet dyrektora
• gabinety pedagoga, psychologa, pielęgniarki
• dobrze wyposażone pracownie fizyczno-chemiczną, internetową oraz gabinety biologiczny, geograficzny, matematyczne i polonistyczne
• stołówka, w której wydawane są smaczne obiady; z naszej stołówki korzystają uczniowie z SP 23

W drugim budynku:
• sala gimnastyczna
• sala korekcyjna
• zaplecze tzn. szatnie i prysznice


• jedyne w trójmieście boisko do piłki nożnej z nawierzchnią ze sztucznej trawy!

Szkoła posiada największą salę gimnastyczną w Oliwie i korzystają z niej nie tylko nasi uczniowie.

W trzecim budynku:
• biblioteka z czytelnią a właściwie centrum informacyjne, gdyż posiadamy bogate zbiory biblioteczne oraz komputery podłączone do Internetu a także sprzęt audiowizualny
• harcówka