The Cross Keys is mentioned as early as 1707 and there is another reference in the Pigots Gloucestershire directory of 1830. According to the Victoria County History the Cross Keys overlooked the market place standing north of the road to Stanley Marsh. The Cross Keys was nearly opposite the church, just a little to the east, in a row of cottages which is still standing. It had a connection with the church which is discussed by the Rev. Charles Swynnerton in an article about the village for the Transactions of the Bristol & Gloucestershire Archaeological Society Vol. 44 (c.1922) page 258. It appears that the Cross Keys had gone by 1891 as there is no reference in the licensing records of that year.
Gloucester Journal: October, 1788 – The subscribers to the Stonehouse Association for Prosecuting Felons, are requested to meet at the Cross Keys, in Leonard Stanley, on Friday 26th of September, to settle the Treasurer’s accounts, and on other special business.
1830 John Aldridge