Het Gerrit van der Veen College is gehuisvest in een schitterend monument in Amsterdam-Zuid, en is goed bereikbaar met het openbaar vervoer. De haltes van de tramlijnen 5 en 24 liggen op 150 meter, en het NS-station Amsterdam Zuid WTC is in 10 minuten te belopen. De Mover stopt bijna voor de deur en buslijn 15 heeft een halte op nog geen 5 minuten afstand.

Tot in de Tweede Wereldoorlog huisde in het gebouw aan de Euterpestraat (zo heette de straat vroe-ger) een Middelbare Meisjesschool (MMS). In de oorlog hebben de Duitsers het pand in beslag genomen en tot hoofdkwartier van de Sicherheitsdienst (SD) gemaakt.
De afgelopen jaren is het gebouw in toenemende mate aangepast aan de eisen van modern onderwijs. Naast klaslokalen, die overigens ook bij minder prettige weersomstandigheden een aangenaam klimaat hebben, is er onder meer een ruime mediatheek met computers, en een aula, onmisbaar voor een school die kunst en cultuur hoog op de agenda heeft staan.
De aula dient op doordeweekse schooldagen als kantine. De school heeft een grote achtertuin, die toegankelijk is voor leerlingen (jeu de boules, tafeltennis).