Powstał w XIX w. wg projektu Davida Gilly'ego. Budynek Arkadii pełnił funkcje teatru, lecz z braku m.in. ogrzewania na spektakle przychodziło niewiele osób. Przebudowany gruntownie pod koniec XIX w. i na pocz. XX w. gościł m.in. Liszta i Paganiniego. Przed II wojną światową działało tutaj Polskie Radio. Po wojnie obiekt sprawował funkcje gastronomiczne, handlowe, a nawet prowadzono w nim kasyno. Obecnie jest siedzibą EMPiK-u.