Die Hilton Nevada Corporation machte am 7. September 1988 den ersten Spatenstich für das irisch angehauchte O’Sheas Casino, dessen Eröffnung für den 1. Juni 1989 geplant war. Das Projekt wurde auf dem Las Vegas Strip gebaut, nördlich des Flamingo Hilton Hotel-Casinos der Firma. Das fünfstöckige Gebäude beinhaltete drei Etagen für Parkplätze. Das 22-Millionen-Dollar-Casino mit einer Fläche von 2.800 m2 (30.000 sq ft) würde die Casino-Fläche von Hilton Nevada am Strip um 30 Prozent erhöhen. Seine Zielklientel waren Touristen mit mittlerem Einkommen. R. Duell & Associates aus Los Angeles war der Designer, und Rissman & Rissman aus Las Vegas war der Architekt. Das O’Sheas sollte einem irischen Pub ähneln und Hartholzböden, Messing, irische Artefakte und detaillierte Wandgestaltungen enthalten. Das Casino sollte 650 Spielautomaten, 19 Tischspiele, Keno und eine Sportwette sowie eine Lounge, eine Snackbar und ein Restaurant enthalten.
Im Mai 1989 war der Bau noch im Gange, und O’Sheas wurde später im selben Jahr eröffnet. Es wurde in Verbindung mit dem Flamingo Hilton betrieben. Anders als die meisten Casinos auf dem Las Vegas Strip war das O’Sheas bis zu diesem Zeitpunkt nicht Teil eines Resorts und hatte kein Hotel. O’Sheas wurde kurz in dem Film Vegas Vacation von 1997 gezeigt, als der Charakter, Rusty Griswold, ein Auto durch einen Spielautomaten gewann, der außerhalb des Casinos stand.
Am 26. Februar 2000 schaffte es O’Sheas in die 2001er Ausgabe des Guinness Buches der Rekorde, indem 220 Gäste zur größten Menge beitrugen, die an einem landesweiten Toast teilnahm. Der „Great Guinness Toast“, wie er genannt wird, wurde landesweit mit 320.470 Teilnehmern gezählt. Damit wurde der Vorjahresrekord von 197.846 Teilnehmern deutlich übertroffen. Im Jahr 2006 eröffnete Vince Neil, Leadsänger der Band Mötley Crüe, Vince Neil Ink, ein Tattoo-Studio im O’Sheas. Es verfügte über einen Raum namens „The Stage“, der vom Las Vegas Strip aus sichtbar war, so dass die Besucher den Tätowierern von außen bei der Arbeit zusehen konnten.
Umzug
Eigentümer Caesars Entertainment Corporation kündigte im August 2011 an, dass als Teil des nahegelegenen Shopping-Projekts The Linq, O’Sheas schließen und dorthin verlagert werden würde. Das O’Sheas schloss am 30. April 2012. Am 1. Mai 2012 wurde das 7-stöckige Parkhaus des O’Sheas als Teil des The Linq-Projekts implodiert. O’Sheas wurde am 27. Dezember 2013 in der Einkaufspromenade The Linq wiedereröffnet. Der neue Standort umfasst 5.000 sq ft (460 m2). Es ist auch mit der Casino-Etage im The Linq Hotel-Casino (früher bekannt als The Quad und Imperial Palace) verbunden.