This is the Bricklayers Arms, Perryfield in 1874 & earlier (but not in 1858), I believe; at 81 Perryfield Street in 1881 census
Maidstone pub history index
Directory of Pubs in the UK, historical public houses, Taverns, Inns, Beer Houses and Hotels in Maidstone, Kent . The Maidstone, Kent listing uses information from census, Trade Directories and History to add licensees, bar staff, Lodgers and Visitors.

Brickmakers Arms, 109 Perryfield Street, Maidstone - in July 2011
Kindly provided by Stephen Harris
The following entries are in this format:
Residents at this address
    Now the Bricklayers Arms:
	
    1840/George Waters/../../../Pigots Directory 
	
    1858/Francis William South/../../../Melvilles Directory 
	
    1861/Francis W South/Licensed Victualler, Widow/64/Milton, Kent/Census 
	1861/Ann E South/Daughter/39/Borden, Kent/Census
	
    1862/Francis William South/../../../Kellys Directory 
	
    1867/Francis William South/../../../Kellys Directory 
	
	1874/Francis William South/../../../Kellys Directory 
	
	Now the Brickmakers Arms:
	
    1881/George Berry/Licensed Victualler/57/Canterbury, Kent/Census 
	1881/Lydia C Berry/Wife/37/Ipswich, Suffolk/Census
	1881/Reginald A Berry/Boarder/4/Maidstone, Kent/Census
	1881/Mary Jane Reader/Boarder, Domestic Servant/15/Maidstone, Kent/Census
	1881/Edward Taylor/Step Father, Blind, Naval Pensioner/79/Allisholm,
	Suffolk/Census
	1881/Mary Taylor/Mother/93/Canterbury, Kent/Census
	1881/Ernest Edward Bewy/Son/2/Maidstone, Kent/Census
	
    1882/Geo Berry/../../../Post Office Directory 
	
    1891/Ephraim Funnell/../../../Post Office Directory 
	
	1899/Henry Sussams/../../../Kelly’s Directory **
	
	1903/Henry James Sussams / Licensed Victualler /../../London Gazette, 13
	March 1903 **
	
	1903/H Sussams/../../../Post Office Directory 
	
	1911/John Henry Dalton/Licensed Victualler/65/Maidstone, Kent/Census 
	1911/John Alfred/Son, Barman/41/Maidstone, Kent/Census
	1911/Martha/Wife/65/Maidstone, Kent/Census
	1911/Martha/Daughter, Mill Hand/26/Maidstone, Kent/Census
	
	1913/John Dalton/../../../Post Office Directory 
	
	1918/John Dalton/../../../Post Office Directory 
	
	1922/Alfred Dalton/../../../Post Office Directory 
	
	1930/Robert Fuller/../../../Post Office Directory 
	
	1938/Alfred Dalton/../../../Post Office Directory 
	
	
   ** Provided By Stephen Harris