Первоначально построенное по заказу короля Кароля I примерно в 1900 году, казино впервые открылось для публики в 1910 году.
Казино, расположенное в драматическом месте прямо на берегу Черного моря с видом на древний порт в Констанце, стало триумфом движения в стиле модерн и быстро стало символом города. Ухудшение условий в Румынии в течение 20-го века привело к тому, что он постепенно пришел в упадок, на короткое время использовался как госпиталь во время Второй мировой войны, а в конечном итоге был перепрофилирован коммунистическим режимом в ресторан. Содержание сложной конструкции быстро стало непомерно дорогим, и в 1990 году здание закрыли.
Несмотря на периодические попытки реставрации, с тех пор он остается заброшенным. Хотя он номинально принадлежит муниципалитету и технически закрыт для публики, румынские власти никогда не проявляли особого интереса к принудительному закрытию.
О том, как было построено казино, ходит множество легенд и тайн. Одна из таких легенд гласит, что казино Констанца было построено мореплавателем, чья дочь умерла молодой, в 17 лет. История гласит, что ее отец решил построить Казино, чтобы молодые люди могли делиться моментами, которые его дочь не могла. Если смотреть сверху, казино должно было выглядеть как катафалк, а окна - как могилы.