Aan het begin van het schooljaar 2008/2009 is het 4e Gymnasium verhuisd naar de Houthaven, op Strand West aan de oever van het IJ. Het gebouw van architect Albert Herder is gebouwd rondom een binnenhof.
Aan de buitenzijde wisselen houten latten en aluminium panelen elkaar af. Het hout symboliseert de havenfunctie van de plek; de rode en oranje panelen staan voor de zon en het strand.
Van binnen wordt het 4e Gymnasium gekenmerkt door vrolijke kleuren (geel, oranje en rood) en door transparantie: de glazen wanden, de open aula, de rondlopende gangen en de binnenhof maken de school in de eerste plaats tot een ontmoetingsplek.
Om het gebouw heen is er volop ruimte om te sporten, te spelen en te ontspannen: op de binnenhof, het schoolplein, het sportveld en het strand kunnen de leerlingen in de pauzes of na school onder meer basketballen, skaten, zonnen, voetballen, klimmen of beachvolleyballen.