Mayhurst was completed in 1860 by Colonel John Willis, a great-nephew of President James Madison. Colonel Willis acquired Mayhurst, then and during his lifetime known as Howard Place, from the estate of Charles P. Howard in 1856.
