Originally known as the Fartown Recreation Ground, it comprised just under 2 acres of land purchased from the estate of Sir J.W. Ramsden, with a further 2 acres and 584 square yards from Mr. Scholes of Clough House.
The park was laid out by Charles Kershaw of Brighouse at a cost of £860. The total cost to local ratepayers was reportedly £890 6s. 9d., using surplus money from the Fartown Ward's waterworks funds.
In March 1896, members of the Sheepridge Liberal Club passed a resolution that they objected to the expense of a lake being built in the new park, which they regarded as "an extravagant and unnecessary scheme".
Huddersfield County Borough Council approved the change of name to Norman Park in August 1896 and, a month later, passed a motion proposing that they "adopt and authorise the common seal of the borough to be affixed to the bye-laws for the management and regulation of Norman Park, Fartown."
In December 1896, the council noted that George Henry Crowther — agent for the Clarke-Thornhill and Whitley Beaumont Estates — had "given permission for bracken roots and narcissus bulbs to be taken from Grimscar Wood for planing in Norman Park". In February 1898, it was reported that £352 2s. 11d. had been allocated for construction works relating to the park, along with £81 18s 6½d for the enlarging the lake. By the following month, it was reported that Henry Platts had been employed to see to the opening and closing of the park. Platts was initially paid £50 per annum to maintain the park.
In July 1914, the Parks and Cemeteries Committee noted that the level of vandalism, particularly in Norman Park, was of concern — "plantation trees had been broken down, branches broken off, and footpaths made where they should not be." The following year, it was reported that "five newly planted rose trees" had been stolen and a correspondent later wrote to the Huddersfield Examiner suggesting that the park gates be closed at sunset as they felt that "young people" were up to no good in the park at night. In May 1916, Alderman Woolven reported to the town council that "deplorable and disgraceful damage" had taken place in the park, caused by children and teenagers. In August 1919, Fred B. Bowker and Harry Brook were fined 10 shillings for plucking roses from the park.
A memorial to the those from the Fartown and Birkby district who died in the First World War was erected in 1921 at a cost of £1,370. Comprising a "life-size figure in bronze of an infantry solider in full fighting kit on an unpolished granite pedestal, with panels of bronze bearing the names of the men who have fallen", it was unveiled on Saturday 2 April 1921 by Sir Ian Hamilton.
On the evening of Wednesday 14 April 1937, an air-raid demonstration took place in Huddersfield. An aircraft from Liverpool flew over over the town and spotlights in Norman Park, Lindley Recreation Ground and the St. Paul's Street Drill Hall were used to spot it.
In March 1939, the Huddersfield A.R.P. Committee estimated that 8,000 steel air raid shelters would be needed for the town. Ten sample shelters were erected at various locations, including the A.R.P. headquarters on South Parade, Greenhead Park, Ravensknowle Park and Norman Park.
In recent years, the war memorial was vandalised in 2004 and 2009.