Yeomen Warders
During the Middle Ages, the area was used as a burial ground. As a result of relaying the 19th century granite sett stones, shallow excavations of the foundations revealed remains of a building that sat on that site. Historic plans of the Tower of London show a building at the site of the Tower Green. It was demolished in 1684, but was rebuilt in 1685. It was removed once again soon thereafter. It appears that the building was used at the time as a guardhouse for the predecessors of the Yeomen Warders. The executions at the Tower Green were done inside this building to maintain the privacy of the nobles.