Cazinoul se află în centrul istoric al orașului Constanța, pe faleza din peninsulă, aproape de bulevardul Regina Elisabeta.
În zona în care a fost construit actualul cazinou, mai fusese între 1880-1902 o construcție de lemn, o „cazină” cum se numea atunci – loc pentru spectacole de teatru, baluri, loc de recreare pentru marinari și turiști.
În iarna anului 1901, o furtună distruge o parte din acoperiș și un perete al fațadei, reflectând instabilitatea clădirii. Specialiștii propun, și consiliul local aprobă la 29 ianuarie 1902 demolarea clădirii si construirea altui cazinou.
În aprilie 1902, primarul Alexandru Belcic decide organizarea șantierului în regim propriu pentru demolarea „cazinei” și construirea unui edificiu asemănător marilor cazinouri din Europa de Vest.
Construcția s-a ridicat între anii 1904-1910. Inițial, planurile au fost întocmite de către arhitectul Petre Antonescu, care proiectase o clădire al cărei stil arhitectonic se inspira din tradițiile artei românești.
După terminarea fundației, planurile au fost schimbate, primăria încredințând lucrarea arhitectului Daniel Renard, care renunță la stilul românesc, în favoarea celui Art Nouveau.
Deși a rezistat la două Războaie Mondiale, în prezent Cazinoul din Constanta se află în paragină. Pentru a evita accidentele și jaful, autoritățiile au închis accesul în interior.