Se comenzó en 1580 y fue terminada en 1588, para Sir Francis Willoughby (1547-1596, y se cree que fue construida por el arquitecto isabelino, Robert Smythson (que también fue el arquitecto de Hardwick Hall).Sir Jeffry Wyatville realizó una remodelación en 1801, que continuó hasta la década de 1830.Los Willoughby eran famosos por el número de exploradores que había habido en la familia, el más famoso Sir Hugh Willoughby que murió en el Ártico en 1554, intentando conseguir una ruta por el Noreste hasta Cathay.En 1855 Joseph Paxton diseñó una réplica de Wollaton Hall en Buckinghamshire, conocida como Torres Mentmore.La "prospect room" en la cima de la casa, las cocinas y la planta baja, abrieron al público para ser visitadas.