Dibuka tahun 1906 dengan nama Hotel Nevada. Tahun 1907 ditetapkan telepon pertama di Las Vegas dengan nomor 1. Tahun 1931, dengan perjudian dibolehkan di Nevada, Hotel Nevada diperluas dan berganti nama menjadi Sal Sagev (Las Vegas diucapkan terbalik.)
Hotel ini memperoleh namanya saat ini tahun 1955 ketika sejumlah warga Italia-Amerika dari Wilayah Teluk San Francisco menjalankan Golden Gate Casino. Hotel berkamar 106 dan bertingkat empat ini direnovasi tahun 2005.
Original Shrimp Cocktail disajikan dalam gelas sundae tulip; seharga 99¢ hingga April 2008; hari ini $1.99, tetapi dengan udang yang lebih besar dari udang di foto ini.
Golden Gate adalah yang pertama menyediakan koktil udang seharga 50 sen tahun 1959, sekarang cliché Las Vegas. Dinamai "Original Shrimp Cocktail" di menu, telah menjadi sajian utama San Francisco Shrimp Bar and Deli dan disukai warga lokal dan turis. Karena itulah Golden Gate dikenal. Idenya datang dari pemilik Italo Ghelfi, yang berpusat di Fisherman's Wharf di San Francisco.[1]
