The manor's history can be traced to the Domesday Book of 1086. The manor of Gatton had the privilege granted in 1451 of sending two members to Parliament, a privilege it retained, as a "rotten borough" until the Parliamentary reform of 1832. During the medieval period the manor demesne was enclosed as a deer park.
In the 17th century, the house is mentioned as being in the possession of John Weston of Sutton Place, Surrey (the second and eldest surviving son of Sir Richard III Weston) and his wife, Mary Copley (daughter and heiress of William Copley of Gatton) until 1654.
About 1748 Sir James Colebrooke acquired Gatton Park from William Newland, with the proprietorship of the borough of Gatton, and his brother Sir George Colebrooke had the park landscaped by Capability Brown between 1762 and 1768.
In 1789 Thomas Kingscote went to live at Gatton Park, Surrey, after his friend, Robert Ladbroke, had bought it in the same year. It was a notorious pocket borough and Thomas went there in order to manage the election of Ladbroke’s nominees. Robert Ladbroke bought it from the Graham family.
In 1830, Gatton was purchased by Frederick John Monson, 5th Baron Monson (1809–1841), for £100,000, for the ancient privilege of sending two members to the House of Commons, a perquisite that was cancelled two years later, "and all Lord Monson had for £100,000 was the land". He set about remaking Gatton Hall splendid: for him Thomas Hopper made alterations to Gatton, and further plans that were not executed. The Marble Hall at the center of the main block was revetted in marbles, even to the inlaid marbles of its floor, taking as a general model the Corsini Chapel in San Giovanni in Laterano, though Lord Monson did not cap his hall with a dome. The walls were frescoed by Joseph Severn with the Four Classical Virtues, embodied by historical ladies.
The estate was purchased in 1888 by Sir Jeremiah Colman whose family had established the Colman's mustard food brand in the early 19th century. After a period when the property was requisitioned during the Second World War the estate was then purchased by the current owners, The Royal Alexandra and Albert School.
St Andrew's Church
Near the Hall stands the 13th century church of St Andrew, a Grade I listed building.  The church, essentially a chapel for the Hall that is reached from the house by a covered walkway, was richly improved within its simple exterior with imported woodwork in 1834: the pulpit and altar, bought from Nuremberg were hopefully attributed at the time to Albrecht Dürer; the carved doors came from Rouen; the presbytery stalls from a disestablished monastery in Ghent, the altar rails came from Tongeren; stained glass for the windows, and the wainscoting of the nave and carved canopies came from Aarschot, near Leuven. The Gothic screen at the West end came from an unidentified English church, where it had been dismantled and was about to be burnt. "Gatton, rebuilt in the 1830s, is a bijou" reported Nikolaus Pevsner "perhaps the best example in the country of the tendency for the church to become an extension of the landlord's parlour or sculpture gallery."
Other features of the park
Also in the Park stands a wooden small square ornamental garden temple with 6 Tuscan columns, which is a Grade II* listed building.  Known ironically as Gatton Town Hall, it is the place where, prior to 1832, the tiny electorate of the Gatton rotten borough voted in their two members of Parliament. Behind the "Town Hall" is a stone urn with serpents entwined on a deep moulded plinth inscribed "in memory of the deceased Borough".
The park now contains a modern stone circle called The Millennium Stones created by the sculptor Richard Kindersley to mark the double millennium in 2000. It is made from flat Caithness flagstones quarried in the far north of Scotland near Thurso. The first stone in the series is inscribed with the words from St John's Gospel, "in the beginning the word was". The subsequent nine stones are carved with quotations contemporary with each 200 year segment of the 2000 year period, ending with the words of T S Eliot "At the still point of the turning world. Neither flesh nor fleshless;Neither from nor towards; at the still point, there the dance is,But neither arrest nor movement." 
- From 'History' at Gatton Park.com
- For this aspect of Gatton, see Gatton (UK Parliament constituency).
- Harrison, Frederic. Annals of an Old Manor House: Sutton Place, Guildford. London, 1899, pp. 116,134 and 137.
- Owen Manning and William Bray, The History and Antiquities of the County of Surrey, (1803-14, reprinted 1974)
- Article on the restoration of the Park to Brown's original plans in The Times
- "1830 kauften die Treuhänder des fünften Lord Monson Gatton Park, der bis 1888 im Besitz dieser Familie blieb." Der Garten
- Eric Parker, Highways and Byways in Surrey 1908:352.
- Howard Colvin, A Biographical Dictionary of British Architects, 1600-1840, 3rd ed. (Yale University Press) 1995, s.v. " Thomas Hopper".
- "The Life and Times of Burton Folk". Retrieved 13 November 2014.
- English Heritage. "CHURCH OF ST ANDREW, GATTON PARK (1294726)". National Heritage List for England. Retrieved 11 November 2014.
- When a party from the Surrey Archaeological Society visited in 1850, "Gatton church, as restored by the late Lord Monson, was much admired. The fittings of the interior were mostly purchased by his lordship in Belgium, during the confusion of the revolution of 1830, and thus rescued from further desecration" (The Gentleman's Magazine, August 1860:154).
- Gentleman's Magazine 1860:154; Parker 1908:352f
- Ian Nairn, Nikolaus Pevsner, Bridget Cherry, Surrey (Buildings of England) 1971:60.
- English Heritage. "Gatton Town Hall (1029114)". National Heritage List for England. Retrieved 11 November 2014.
- Gatton Park, The Millennium Stones The Megalithic Portal, 9 February 2010.
- Gatton Park website
- the Royal Alexandra and Albert School
- Gatton Park Education website
- Gatton Park at GreatBritishGardens.co.uk
- Gatton Park at VisitSurreyHills.com
- Gatton Hall, Redhill