Pomysł otwarcia kasyna hazardowego w Monako należy do księżniczki Karoliny, sprytnej, myślącej o interesach małżonki księcia Florestana. Dochody z proponowanego przedsięwzięcia miały uratować Dom Grimaldi przed bankructwem. Uporczywe problemy finansowe rodziny panującej stały się szczególnie dotkliwe po utracie wpływów podatkowych z dwóch oderwanych miast, Menton i Roquebrune, które ogłosiły niepodległość od Monako w 1848 roku i odmówiły płacenia podatków od oliwy z oliwek i owoców nałożonych przez Grimaldich.
W 1854 roku, Karol, syn Florestan i przyszłego księcia Monako, zatrudnił zespół Francuzów-pisarz Albert Aubert i biznesmen Napoleon Langlois do opracowania planu rozwoju i napisać prospekt przyciągnąć 4 mln franków potrzebne do budowy spa do leczenia różnych chorób, kasyno gry wzorowane z kasyna Bad Homburg, i wille w stylu angielskim. Otrzymawszy koncesję na 30 lat na prowadzenie zakładu kąpielowego i stołów do gry, Aubert i Langlois otworzyli pierwsze kasyno 14 grudnia 1856 roku w Villa Bellevu. Miało to być tylko tymczasowe miejsce, a budynek był skromną rezydencją w La Condamine.
Pod koniec lat pięćdziesiątych XIX wieku, Monako było mało prawdopodobnym miejscem dla kurortu, który miał odnieść sukces. Brak dróg potrzebnych do połączenia Monako z Niceą i resztą Europy oraz brak wygodnych miejsc noclegowych dla gości, a także nieudana próba rozreklamowania nowego kurortu przez koncesjonariuszy, spowodowały, że klientów było znacznie mniej niż pierwotnie zakładano. Nie mogąc zebrać kapitału potrzebnego do prowadzenia tego przynoszącego straty przedsięwzięcia, Aubert i Langlois scedowali swoje prawa na Frossarda de Lilbonne, który z kolei przekazał je w 1857 roku Pierre’owi Auguste Davalowi.
W tym początkowym okresie kasyno było kilkakrotnie przenoszone, aż w końcu znalazło się na terenie zwanym Les Spelugues (z angielskiego: jaskinie). Budowa w tym miejscu rozpoczęła się 13 maja 1858 roku według projektu paryskiego architekta Gobineau de la Bretonnerie i została ukończona w 1863 roku. Gobineau de la Bretonnerie zaprojektował również sąsiedni Hôtel de Paris Monte-Carlo (zbudowany w 1862 roku).
Chociaż kasyno zaczęło przynosić zyski w 1859 roku, Daval nie sprostał zadaniu. Podobnie jak jego poprzednicy, był niekompetentny i brakowało mu umiejętności, aby doprowadzić przedsięwzięcie hazardowe do skali przewidzianej przez księżniczkę Karolinę. Sfrustrowana wysłała swojego prywatnego sekretarza, M. Eyneaud, do Niemiec, aby pozyskał François Blanca, francuskiego przedsiębiorcę i właściciela kasyna w Bad Homburg. Blanc odrzucił ofertę. Księżna Karolina potrzebowała wiele czasu i perswazji, aby przekonać Blanc’ów do przeniesienia się do Monako. Księżna Karolina zwróciła się nawet do Madame Blanc, z którą zaprzyjaźniła się podczas swojej pierwszej wizyty w Bad Homburg, z sugestią, że łagodny klimat Monako byłby dobry dla złego stanu zdrowia Madame Blanc.
W końcu, w 1863 roku François Blanc zgodził się przejąć działalność kasyna w Monako. Aby zarządzać nowym przedsięwzięciem, utworzono spółkę Societe des Bains de Mer et du Cercle des Etrangers, której kapitał wynosił 15 milionów franków. Wśród prominentnych inwestorów byli Charles-Bonaventure-François Theuret, biskup Monako, oraz kardynał Pecci, przyszły papież Leon XIII. Blanc stał się jedynym większościowym udziałowcem firmy i otrzymał 50-letnią koncesję, która miała obowiązywać do 1913 roku. Blanc wykorzystał swoje znajomości, aby szybko zebrać wymagany kapitał i rozpoczął ogromną budowę. Pod naciskiem Blanc’a, obszar Spelugues, gdzie znajdował się kompleks hazardowy, został przemianowany, aby brzmiał bardziej atrakcyjnie dla gości kasyna. Rozważono kilka propozycji i wybrano nazwę Monte Carlo na cześć księcia Karola.
W latach 1878-79 budynek kasyna został przekształcony i rozbudowany według projektów Julesa Dutrou (1819-1885) i Charlesa Garniera, architekta, który zaprojektował operę paryską znaną obecnie jako Palais Garnier. François Blanc znał Garniera, ponieważ Blanc udzielił pożyczki w wysokości co najmniej 4,9 miliona franków w złocie rządowi III Republiki Francuskiej, który miał problemy z pieniędzmi, aby można było dokończyć budowę opery, rozpoczętą w 1861 roku. Ostatecznie otwarto ją w 1875 roku. Zmiany w kasynie w Monte Carlo obejmowały dodanie sali koncertowej (zaprojektowanej przez Garniera i nazwanej później Salle Garnier), znajdującej się po stronie kasyna od strony morza, oraz przeprojektowanie i rozbudowę sal do gry i przestrzeni publicznych, w większości wykonane przez Dutrou po stronie kasyna od strony Place du Casino, gdzie znajdował się również Hôtel de Paris Monte-Carlo i kasyno.
W latach 1880-81 kasyno zostało ponownie rozbudowane, na wschód od Sali Mauretańskiej Dutrou, poprzez dodanie Sali Gier Trente-et-Quarante, również zaprojektowanej przez Garniera. Kolejne dobudowy i rozbudowy, a także przebudowa Sali Gier Trente-et-Quarante na Salę Amerykańską (Salle des Américains), w większości zatarły wkład Garniera w tę część kasyna, z wyjątkiem niektórych dekoracji sufitowych. W latach 1898-99 Salle Garnier została przebudowana przez architekta Henri Schmita, głównie w części scenicznej, tak by była bardziej odpowiednia dla przedstawień operowych i baletowych. Jednak znaczna część oryginalnej fasady Garniera i wystroju wnętrza samej sali pozostała nienaruszona. Pomimo wszystkich późniejszych dodatków i modyfikacji, kasyno nadal ma wyraźny styl Beaux Arts.
W 1921 roku w ogrodach kasyna odbyła się pierwsza Olimpiada Kobiet.
.