Budynek powstał w latach 1961-1964 jako kolejny berliński symbol przyjaźni między narodami NRD i ZSRR. Został zaprojektowany przez Josefa Kaisera, autora najlepszych modernistycznych budynków na reprezentacyjnej Karl-Marx-Allee (m.in. kin Kosmos i International). Do 1995 roku działała tu restauracja i kawiarnia oferujące rosyjskie dania. Nad wejściem, na dachu budynku znajduje się naturalnych rozmiarów model radzieckiego Sputnika, a na ścianie frontowej mozaika Berta Hellera „Z życia narodów Związku Radzieckiego”. W 1989 roku Café Moskau trafiła na listę zabytków. Obecnie pełni rolę obiektu konferencyjnego, który może pomieścić ponad 2 tysiące osób.

W przylegającym do głównego budynku szklanym pawilonie, od 2003 roku, działa niewielka kawiarnia – Bar Babette (w latach 1965-1992 gabinet kosmetyczny Babette).