Budova paláce YMCA, dílo významného pražského architekta Eduarda Hniličky, jednoho z tvůrců prvorepublikové Prahy, byla slavnostně otevřena 28. dubna 1928. Celý palác je dnes součástí pražské památkové rezervace. 

Po několika letech fungování v rámci Československých legií se u nás YMCA od roku 1921 masově rozšířila především díky vydatné pomoci z USA a za přispění elity národa, mimo jiné  T. G. Masaryka či Ing. Václava Havla. Po únoru 1948 palác přešel pod křídla Československého svazu tělesné výchovy a YMCA tu svou činnost obnovila až v roce 1990.  

V paláci najdete i jeden nejstarších výtahů - páternosterů v Praze, který slouží veřejnosti už 87 let.