Stavba nové tělocvičny a jídelny Gymnázia Na Zatlance byla v listopadu 2024 zahájena a v září 2026 dokončena. Nová budova o třech nadzemních podlažích vznikla v prostorách vnitřního dvora školy. Jídelna i tělocvična jsou umístěné v jednom objektu a s budovou gymnázia jsou propojeny pomocí spojovacího krčku.

Obvyklý provoz tělocvičny je určený pro jednu třídu, tedy 32 studentů. Kapacita pro případné studentské turnaje v rámci školy jsou dvě třídy s počtem 64 studentů. Pro tuto kapacitu jsou dimenzovány i šatny. Díky zajištěnému samostatnému vstupu bude mimo školní výuku možný i pronájem tělocvičny veřejnosti.

Výstavbu zajistil Magistrát hl. m. Prahy, který ji podpořil investicí ve výši 127 milionů Kč. Zhotovitelem prací byla společnost Winning PS - stavební firma s.r.o.