Hilton Nevada Corporation rozpoczęła budowę kasyna O’Sheas o tematyce irlandzkiej 7 września 1988 roku, z otwarciem planowanym na 1 czerwca 1989 roku. Projekt został zbudowany na Las Vegas Strip, na północ od należącego do firmy hotelu-kasyna Flamingo Hilton. Pięciopiętrowy budynek zawierał trzy piętra przeznaczone na parking. Kasyno warte 22 miliony dolarów, o powierzchni 30.000 stóp kwadratowych (2.800 m2), miało zwiększyć powierzchnię kasyn Hilton Nevada na Las Vegas Strip o 30 procent. Jego docelową klientelą byli turyści o średnich dochodach. Projektantem był R. Duell & Associates z Los Angeles, a architektem Rissman & Rissman z Las Vegas. O’Sheas został zaprojektowany tak, aby przypominał irlandzki pub i zawierał podłogi z twardego drewna, mosiądz, irlandzkie artefakty i szczegółowe wzory na ścianach. Kasyno miało zawierać 650 automatów do gry, 19 gier stołowych, keno, księgę sportową, a także salon, bar z przekąskami i restaurację.
Budowa trwała jeszcze w maju 1989 roku, a O’Sheas zostało otwarte w tym samym roku. Było ono prowadzone w połączeniu z Flamingo Hilton. W przeciwieństwie do większości kasyn na Las Vegas Strip, przed tą datą O’Sheas nie było częścią resortu i nie posiadało hotelu. O’Sheas pojawił się na krótko w filmie „Wakacje w Vegas” z 1997 roku, kiedy to bohater, Rusty Griswold, wygrał samochód na automacie znajdującym się na zewnątrz kasyna.
26 lutego 2000 roku, O’Sheas wpisał się do Księgi Rekordów Guinnessa w 2001 roku, dzięki 220 patronom, którzy przyczynili się do największego tłumu uczestniczącego w ogólnokrajowym toaście. Wielki Toast Guinnessa, jak to się nazywa, został oceniony w całym kraju jako mający 320,470 uczestników. To z łatwością pobiło rekord z poprzedniego roku, który wynosił 197 846 uczestników. W 2006 roku Vince Neil, główny wokalista zespołu Mötley Crüe, otworzył Vince Neil Ink, salon tatuażu w O’Sheas. Posiadał on pomieszczenie zwane „The Stage”, które było widoczne z Las Vegas Strip, więc odwiedzający mogli obserwować pracę tatuażystów z zewnątrz.
RelocationEdit
Właściciel Caesars Entertainment Corporation ogłosił w sierpniu 2011 roku, że w ramach pobliskiego projektu handlowego The Linq, O’Sheas zostanie zamknięty i przeniesiony tam. O’Sheas został zamknięty 30 kwietnia 2012 roku. W dniu 1 maja 2012 roku 7-piętrowa struktura parkingowa O’Sheas została zniszczona w ramach projektu Linq. O’Sheas został ponownie otwarty 27 grudnia 2013 roku, zlokalizowany w promenadzie handlowej The Linq. Nowa lokalizacja ma powierzchnię 5,000 stóp kwadratowych (460 m2). Jest również połączony z piętrem kasyna w hotelu-kasynie The Linq (wcześniej znanym jako The Quad i Imperial Palace).