Overview
The Sheriff of Nottingham was historically the office responsible for enforcing law and order in Nottingham and bringing criminals to justice. For years the post has been directly appointed by the Lord Mayor of Nottingham and in modern times, with the existence of the police force, the position is entirely ceremonial and sustained to boost tourism due to the legendary connection with the fictional Sheriff of Nottingham in the tales of Robin Hood. However the historical position goes back to Anglo-Saxon times. The office is sometimes confused with that of the High Sheriff of Nottinghamshire (that office had previously existed, from 1068 until 1568, as Sheriff of Nottinghamshire, Derbyshire and the Royal Forests).
Historical
Responsibility for enforcing the law and keeping the peace in Anglo-Saxon England fell to the sheriff or shire-reeve (which is a contraction of the Old English word for county and reeve or greave). Different types of reeves attested before the Conquest include the high-reeve, town-reeve, port-reeve, shire-reeve (predecessor to the sheriff), reeve of the hundred and the reeve in charge of a manor, its post-conquest meaning. England in the early 11th century employed the services of shire reeves to assist in the detection and prevention of crimes. Groups of 10 families or "tithings" under a hundredman (later constable) could call upon them. The reeve of an entire shire was a shire-reeve, predecessor to the sheriff.
After the Norman Conquest, specific counties appointed sheriffs to enforce the law (such as Yorkshire for example), although sometimes the duties of these sheriffs would cross the border of their respective counties. Nottingham would have come under the "High Sheriff of Nottinghamshire and Derbyshire" after the Norman Conquest.
The Sheriff during the reign of King John was Philip Marc. Marc was so unpopular that he was specifically mentioned in Magna Carta, which demanded his removal.
From Wikipedia (CC BY-SA 4.0).