The exact date of The Grove's construction is not known. The earliest known reference to the home's construction comes from Thomas Hagner, who wrote in November 1838: "I was at Governor Call's yesterday, he has not returned. Col. Green of the infantry makes his house headquarters, and Mr. Walker, a fine gentleman of the bar – a relative of the governor, also lives there. The house is about ½ mile from Tallahassee. The Governor is building a very fine brick house there just in front of his present residence, which they say will be the finest house in the Territory." The Grove was finished by the end of 1839. The "Col. Green" referenced in this letter was likely Lt. Col. John Green, an officer in the 6th US Infantry who later died in 1840, and was originally buried in the Call Family Cemetery before being reinterred at St. Augustine National Cemetery.