The Rand Tower Hotel was designed by Holabird & Root for Rufus Rand, a World War I aviator who was part of the family that owned the Minneapolis Gas Company (Minnegasco), now part of CenterPoint Energy.

Much of the building is covered in Art Deco ornamentation that follows an aviation theme and there is a sculpture Wings in the lobby by Oskar J. W. Hansen.

[3] Rand Tower was added to the National Register of Historic Places in 1994.

In 2008, Hempel Properties purchased the Rand Tower to house its headquarters.

[8] The Rand Tower Hotel opened on December 2, 2020, as part of the Tribute Portfolio division of Marriott.