Excalibur, dinamai setelak pedangRaja Arthur, menggunakan tema Arthur dalam bangunannya. Facade-nya berupa gambaran sebuah kastel. Hingga 2007, sebuah figur menyerupai penyihir Merlin muncul dari sebuah meriam tinggi. Bentuk hotel ini sangat dipengaruhi kastil di Carcassone, Prancis.
Excalibur dibuka tanggal 19 Juni1990 oleh Circus Circus. Merupakan salah satu hotel Las Vegas modern baru yang memiliki atraksi anak-anak, seperti arcade dan simulator Merlin's Magic Motion Machine. Fitur lain di Excalibur seperti hotel Las Vegas hari ini adalah kolam renang keluarga besar. Ketika dibuka hotel ini menjadi yang terbesar di dunia.[1]
Tanggal 21 Maret2003, Megabucks Jackpot, pada waktu itu, diadakan di Excalibur. Jackpotnya senilai $39.713.982,25.
Beberapa restoran dan bagian lainnya memiliki nama bertema Arthur, seperti Roundtable Buffet, Sir Galahad's Prime Cuts, The Steakhouse of Camelot, dan Regale Italian, atau tema "Merrie Olde England", seperti Sherwood Forest Cafe. Sebuah acara panjang, "Tournament of Kings", menampilkan simulasi pertempuran di atas kudaabad pertengahan. Regale sebelumnya bernama "Lance-a-lotta-Pasta" dan lebih ditujukan pada keluarga/anak daripada Regale, yang lebih kelas atas.
Beberapa tahun setelah pembukaan, Excalibur memperkenalkan sebuah acara malam gratis di parit dekat pintu masuk utama resor. Seekor naga akan muncul dari bawah jembatan masuk utama dan bertempur dengan penyihir Merlin. Setelah beberapa tahun beroperasi, atraksi ini dihentikan.
Bulan Juni 2007, jaringan Dick's Last Resort membuka sebuah restoran di Excalibur. Agar seragam, figur Merlin yang tampak dari luar Excalibur diganti oleh wajah Slick Dick dari logo jaringan restoran tersebut.
Seperti hotel lainnya di the Strip, Excalibur memiliki sebuah kapel pernikahan. Kapel ini menawarkan pernikahan bertema abad pertengahan lengkap dengan kostuk masa renaisans.
Hotel itu telah membuka sebuah spa dekat kolam renang.
Tahun 2007, kolam renang ditutup untuk renovasi. Kebanyakan lapangan parkir di timur gedung parkir ditutup untuk perluasan kolam renang. Pembangunan kolam baru dimulai musim gugur 2006 dengan harapan selesai pada musim panas 2007 tetapi ditunda sehingga kolam baru ini dibuka musim panas 2008.