Construction began in February 2007, and the hotel tower was topped off on November 14, 2008. The project was designed by Carlos Zapata Studio with Bergman Walls and Associates as the executive architect. It was originally proposed by developer Fontainebleau Resorts, owned by Jeff Soffer.
Ownership and development has changed several times since the project was announced in May 2005. It is a sister property to Fontainebleau Miami Beach, and sits on the 24.5-acre (9.9 ha) site previously occupied by the El Rancho Hotel and Casino and the Algiers Hotel.
The Fontainebleau Las Vegas is a resort and casino under construction on the Las Vegas Strip in Winchester, Nevada.