Budova vznikla na niekdajšom pozemku baróna Georga von Schulpeho, starého mládenca, ktorý ho po 1. svetovej vojne venoval kresťanskej mládežníckej organizácii YMCA z USA. Tá financovala samotnú stavbu, jej architektmi boli českí architekti pôsobiaci v Bratislave Jiří Grossmann a Alois Balán.
Budova obsahovala okrem ubytovacej a administratívnej časti aj telocvičňu, spoločenské priestory a priestrannú sálu. Priečelia budovy sú ozdobené červenými neomietanými tehlami, čo korešpondovalo s architektúrou robotníckej kolónie Zehnhaus, ktorá sa nachádzala oproti na Palárikovej ulici, podobný dizajn mala aj fasáda blízkej Menzlovej továrne na asfalt.
Budova bola dokončená v roku 1921, stala sa tak prvým strediskom tejto organizácie v Európe. Po 2. svetovej vojne v roku 1946 sa stal majiteľom budovy spolok YMCA. V roku 1951 bola budova znárodnená. Priestranná sála bola využitá ako kino, ktoré malo názov Kino Dukla, po Nežnej revolúcii získalo názov Kino YMCA.