Hilton Nevada Corporation brak de grond voor het Ierse O’Sheas casino op 7 september 1988, met een geplande opening voor 1 juni 1989. Het project werd gebouwd op de Las Vegas Strip, ten noorden van het Flamingo Hilton hotel-casino van het bedrijf. Het vijf verdiepingen tellende gebouw omvatte drie verdiepingen voor parkeerruimte. Het casino van 22 miljoen dollar, met een oppervlakte van 2.800 m2, zou de casinoruimte van Hilton Nevada op de Strip met 30 procent vergroten. De doelgroep waren toeristen met een gemiddeld inkomen. R. Duell & Associates uit Los Angeles was de ontwerper, en Rissman & Rissman uit Las Vegas was de architect. O’Sheas werd ontworpen om op een Ierse pub te lijken, met hardhouten vloeren, koperwerk, Ierse kunstvoorwerpen en gedetailleerde muurontwerpen. Het casino zou 650 gokautomaten, 19 tafelspellen, keno en een sportboek bevatten, evenals een lounge, snackbar en restaurant.
In mei 1989 was men nog met de bouw bezig en O’Sheas opende later dat jaar. Het werd geëxploiteerd in samenwerking met het Flamingo Hilton. In tegenstelling tot de meeste casino’s op de Las Vegas Strip, was O’Sheas voor deze datum geen onderdeel van een resort en had geen hotel. O’Sheas was kort te zien in de film Vegas Vacation uit 1997, toen het personage Rusty Griswold een auto won via een gokautomaat die buiten het casino stond.
Op 26 februari 2000 haalde O’Sheas de 2001 editie van het Guinness Book of World Records door 220 klanten te laten bijdragen aan de grootste menigte die deelnam aan een landelijke toast. The Great Guinness Toast, zoals het genoemd wordt, telde 320.470 deelnemers in het hele land. Daarmee werd het record van het jaar daarvoor (197.846 deelnemers) ruimschoots gebroken. In 2006 opende Vince Neil, zanger van de band Mötley Crüe, Vince Neil Ink, een tatoeagesalon in O’Sheas. Het had een kamer genaamd “The Stage” die zichtbaar was vanaf de Las Vegas Strip, zodat bezoekers de tatoeëerders van buitenaf aan het werk konden zien.
Verhuizing
Eigenaar Caesars Entertainment Corporation kondigde in augustus 2011 aan dat als onderdeel van het nabijgelegen winkelproject The Linq, O’Sheas zou sluiten en daarheen zou worden verplaatst. O’Sheas sloot op 30 april 2012. Op 1 mei 2012 werd de 7 verdiepingen tellende parkeerstructuur voor O’Sheas geïmplodeerd als onderdeel van The Linq project. O’Sheas heropende op 27 december 2013, gelegen in The Linq winkelpromenade. De nieuwe locatie is 460 m2 groot. Het is ook verbonden met de casinovloer van The Linq hotel-casino (voorheen bekend als The Quad en het Imperial Palace).