Das Gymnasium Tostedt besteht aus dem Hauptgebäudekomplex, in dem die Klassenräume der Unter- und Mittelstufe, die Fachräume für Kunst, Musik und Naturwissenschaften, die Verwaltung und Schulleitung sowie die Aula und nicht zu vergessen die Cafeteria untergebracht sind. Im wenige Gehminuten entfernten Oberstufenzentrum werden die Jahrgänge 11 bis 13 unterrichtet.