The earliest record of a windmill in Great Bircham is in 1761, when miller Richard Miller made his will. The mill, which was probably a post mill, was offered for sale in 1769. In 1800 the miller, Robert Sparham, was in financial difficulties and made a Deed of Assignment. In 1804 the mill was offered for sale or to let by George Humphrey. The next miller was Bloom Humphrey, who was followed by his widow Martha and then their son George. The mill remained in the Humphrey family until it was demolished c1846 to enable a new tower mill to be built on its site.
The tower mill was built for George Humphrey in 1846, a date stone to this effect is located between two windows on the first floor of the mill. The mill was built from cream coloured bricks, but was latter tarred. The mill was offered to let in 1856 and again in 1861. An accident in March 1864 in which George Humphrey was driving his cart whilst drunk resulted in the death of his wife Elizabeth. In April the mill was ordered to be sold by the mortgagees. An auction was held on 13 May at the Hare Inn, Docking. The next millers were Henry and Philip Stanton, followed by Walter Palmer. He left Norfolk in 1882 and Joseph Wagg took the mill, followed by a succession of Howards. William Howard was the last miller. The mill was working in 1916 but had ceased by 1922. The sails and fantail had been removed by 1934.
The mill was part of the Houghton Estate of the Marquess of Cholmondeley. In 1939 the mill was sold to Her Majesty the Queen, becoming part of the Sandringham Estate. The mill was purchased from Her Majesty the Queen by Roger Wagg in May 1976 and the restoration of the mill began in 1977, the tower being coated with Bellecoat Stipple (a black resin-based protective covering). Internally, new floors were fitted, and a new stage constructed around the mill. Replacement machinery was sourced from other windmills. The drive for the sack hoist came from Harpley.
Great Bircham Mill is a five-storey tower mill with a stage at third floor level. The tower is 52 feet (15.85 m) to curb level and 25 feet (7.62 m) outside diameter at the base, with walls 2 feet 6 inches (760 mm) thick. It has an ogee cap with a gallery. The cap is winded by a six bladed fantail. Four double Patent sails are carried on a cast iron wind shaft. The wallower and upright shaft are of cast iron. The great spur wheel has a cast iron centre and iron teeth. The mill drives two pairs of French Burr millstones.