Dibuka tahun 1990 dengan nama Shenandoah dengan beberapa pemilik termasuk Wayne Newton. Bertahun-tahun, kasino ini memiliki banyak pemilik termasuk perusahaan luar negeri pertama yang memperoleh lisensi mengoperasikan kasino di Nevada.
Bulan Maret 2005, Harrah's membeli properti ini dan beberapa properti sekitarnya untuk memperoleh sepetak tanah seluas 8 ekar (32.400 m²) di lepas the Strip dan dekat dengan stasiun Las Vegas Monorail.
Kasino ini ditutup bulan Oktober 2005. Persiapan perobohan properti dimulai pada Januari berikutnya. Menara dirobohkan tanggal 15 Februari2006.
Properti di mana Bourbon Street berdiri sekarang kosong. Tidak ada rencana publik untuk properti yang didirikan di sini.
