Ideea de a deschide un cazinou de jocuri de noroc în Monaco îi aparține Prințesei Caroline, o soție a Prințului Florestan, o soție isteață și cu spirit de afaceri. Veniturile din aventura propusă ar fi trebuit să salveze Casa Grimaldi de la faliment. Problemele financiare persistente ale familiei domnitoare au devenit deosebit de acute după pierderea veniturilor fiscale de la două orașe separatiste, Menton și Roquebrune, care și-au declarat independența față de Monaco în 1848 și au refuzat să plătească taxele pe ulei de măsline și fructe impuse de Grimaldi.

În 1854, Charles, fiul lui Florestan și viitor prinț de Monaco, a recrutat o echipă de francezi – scriitorul Albert Aubert și omul de afaceri Napoleon Langlois – pentru a concepe un plan de dezvoltare și a redacta un prospect pentru a atrage 4 milioane de franci necesari pentru a construi un centru spa pentru tratarea diferitelor boli, un cazinou de jocuri de noroc după modelul celui din Bad Homburg și vile în stil englezesc. Primind o concesiune de 30 de ani pentru a exploata un stabiliment balnear și mese de joc, Aubert și Langlois au deschis primul cazinou la 14 decembrie 1856 în Villa Bellevu. Destinată să fie doar o locație temporară, clădirea era o vilă modestă din La Condamine.

La sfârșitul anilor 1850, Monaco era un loc puțin probabil pentru ca o stațiune să aibă succes. Lipsa drumurilor necesare pentru a lega Monaco de Nisa și de restul Europei și absența unor spații de cazare confortabile pentru vizitatori, precum și eșecul concesionarilor de a face publicitate noii stațiuni, au dus la un număr mult mai mic de clienți decât se anticipase inițial. Incapabili să strângă capitalul necesar pentru a exploata întreprinderea care pierdea bani, Aubert și Langlois au cedat drepturile lor lui Frossard de Lilbonne, care, la rândul său, le-a cedat lui Pierre Auguste Daval în 1857.

Fațada de la malul mării înainte de 1878

În timpul acestei perioade inițiale, cazinoul a fost mutat de mai multe ori, până când a ajuns în cele din urmă în zona numită Les Spelugues (engleză: The Caves). Construcția în acest loc a început la 13 mai 1858 după planurile arhitectului parizian Gobineau de la Bretonnerie și a fost finalizată în 1863. Gobineau de la Bretonnerie a proiectat, de asemenea, hotelul vecin Hôtel de Paris Monte-Carlo (construit în 1862).

Deși cazinoul a început să facă profit în 1859, Daval nu a fost la înălțimea sarcinii. La fel ca predecesorii săi, era incompetent și nu avea capacitatea de a aduce întreprinderea de jocuri de noroc la scara imaginată de Prințesa Caroline. Frustrată, aceasta l-a trimis pe secretarul ei particular, M. Eyneaud, în Germania, în speranța de a-l recruta pe François Blanc, un antreprenor francez și operator al cazinoului din Bad Homburg. Blanc a refuzat oferta. A fost nevoie de mult timp și de multă persuasiune din partea prințesei Caroline pentru a-i convinge pe cei doi Blanc să se mute la Monaco. Prințesa Caroline a apelat chiar și la doamna Blanc, cu care s-a împrietenit în timpul primei sale vizite la Bad Homburg, sugerându-i că clima blândă din Monaco ar fi bună pentru sănătatea bolnavă a doamnei Blanc.

În cele din urmă, în 1863, François Blanc a fost de acord să preia afacerea cazinourilor din Monaco. Pentru a gestiona noua afacere, a fost înființată o companie – Societe des Bains de Mer et du Cercle des Etrangers – cu un capital de 15 milioane de franci. Printre investitorii importanți se numărau Charles-Bonaventure-François Theuret, episcop de Monaco, și cardinalul Pecci, viitorul Papă Leon al XIII-lea. Blanc a devenit acționarul majoritar unic al companiei și a primit o concesiune de 50 de ani, care avea să dureze până în 1913. Blanc și-a folosit relațiile pentru a strânge rapid capitalul necesar și a început construcția masivă. La insistențele lui Blanc, zona Spelugues, în care se afla complexul de jocuri de noroc, a fost redenumită pentru a o face să sune mai atractivă pentru vizitatorii cazinoului. Câteva sugestii au fost luate în considerare, iar numele Monte Carlo a fost ales în onoarea Prințului Charles.

În 1878-79, clădirea cazinoului a fost transformată și extinsă după proiectele lui Jules Dutrou (1819-1885) și Charles Garnier, arhitectul care proiectase Opera din Paris, cunoscută acum sub numele de Palais Garnier. François Blanc îl cunoștea pe Garnier, deoarece Blanc acordase un împrumut de cel puțin 4,9 milioane de franci de aur guvernului aflat în criză de bani al celei de-a Treia Republici Franceze, pentru ca teatrul de operă, care fusese început în 1861, să poată fi finalizat. În cele din urmă a fost inaugurată în 1875. Modificările aduse Cazinoului din Monte Carlo au inclus adăugarea unei săli de concerte (proiectată de Garnier și denumită ulterior Salle Garnier), situată pe partea cazinoului care dădea spre mare, precum și reproiectarea și extinderea sălilor de joc și a spațiilor publice, realizate în mare parte de Dutrou pe partea cazinoului care dădea spre Place du Casino, unde se aflau și Hôtel de Paris Monte-Carlo.

Elevație estică (c. 1878-80) a sălii de joc Trente-Quarante cu teatrul în stânga și în spate

În 1880-81, cazinoul a fost extins din nou, la est de sala maură a lui Dutrou, prin adăugarea sălii de joc Trente-et-Quarante, proiectată tot de Garnier. Adaosurile și extinderile ulterioare, precum și remodelarea sălii de joc Trente-et-Quarante în Salle des Américains, au șters în mare parte contribuțiile lui Garnier la această parte a cazinoului, cu excepția unor decorațiuni de pe tavan. În 1898-99, Salle Garnier a fost remodelată de arhitectul Henri Schmit, în principal în zona scenei, astfel încât să fie mai potrivită pentru spectacole de operă și balet. Cu toate acestea, o mare parte din fațada originală a lui Garnier și designul interior al sălii în sine au rămas intacte. În ciuda tuturor adăugirilor și modificărilor ulterioare, cazinoul are încă un stil distinct Beaux Arts.

În 1921, prima Olimpiadă a Femeilor a avut loc în grădinile cazinoului.

.