Justice has never been served for them or their families, and while in some cases police are confident that one day they will get a result, others will never be solved.
Police provided the Herald with details of each of the unsolved homicides from 1914.
Since then there have been a number of other murders, with only one unsolved to date.
As we remember those killed, we urge anyone with information on these cases to contact their local police - or offer details anonymously via Crimestoppers - and help them solve the mystery of what happened to the 66.
He had been beaten to death and people living near the park at the time told police they had heard a man screaming, the sounds of punches being thrown, and a car being driven off at speed.
Two 15-year-olds were accused of murdering Buis but the charges were withdrawn.
They were charged after they were found with a stolen car and police said they "made some admissions about beating someone up".
On Queen's Birthday Monday Anderson was found dead in his Waltham home by his son.
He had been badly beaten and his throat was slit.
A positive DNA profile - which police believe could identify the killer - was recovered after number of items from the house were examined during reviews of the case over 2008 and 2009.
The profile was not in the police DNA database.
Police revealed in 2012 that one suspect had died, and his family had refused to speak to investigators.
The horse was found tethered by an old gun emplacement but there has never been any sign of Kirsa.
Amid nationwide publicity, and an offer from Napier newspaper the Daily Telegraph to post a $5000 reward, information came from several people based on what they'd seen in the area.
Among these was Whakatu orchard worker John Russell, who initially told of driving past and seeing a girl talking to a man, holding her at arm's length and near a parked white truck.
Russell later became the prime suspect and during the investigation he made confessions, which he later retracted.
He committed suicide nine years after Kirsa's disappearance.
His body was in his white Camaro car, and he was lying half in and half out of the vehicle.
Reid was shot in the head and police believe his death was drug-related. Investigators identified a suspect, but that person reportedly died of cancer in the early 1990s.
David Oemcke
January 3, 1990 Stratford
Oemcke was found dead in his car with a deep gash to his head soon after leaving a Stratford pub.
He had recently been released from prison and had been drinking the night he died at several bars around the Taranaki town.
In 2009 the Taranaki Daily News reported that Oemcke's brother Joe confessed to police and a friend that he killed the man - however he was never charged.
Joe Oemcke told the newspaper: "David's death had nothing to do with me. He was a bully, a thug, and if he got killed by being donged over the head by somebody, it wasn't by me.
"I just happened to be drinking with him that night. All I know was that there was a big fight."
Kevin O'Loughlin
May 2, 1993 Nelson
O'Loughlin is one of the only unsolved murders in the Nelson area.
The 30-year-old father of three was stabbed six times and died in the street near the bar he had been at with friends.
The self-employed carpenter's body was found by a taxi driver at 3.30am.
Police would later reveal that several groups of people walked past the dead man, thinking he was asleep.
Soon after the brutal killing a police media spokesman said the person responsible was "a person with a mission – someone who was intent on injuring the victim".
"The ferocity of the wounds would indicate that whoever attacked him did so with a vengeance," he told local media.
He was well-known for his wide and varied relationships with women - a notebook containing names and addresses of nearly 1000 sexual conquests was found in his home - and police initially believed a woman beat and killed him.
A key suspect was identified but there was never enough evidence to charge her.
In 2009 the former investigation head told the Dominion Post he was not convinced Triggs was murdered.
He said it was possible Triggs could have fallen and hit his head, causing the head injury that killed him.
The young mum was extremely conscious about security and it is thought she knew her killer as she would not have opened the door - which was closed and locked when her body was found - to a stranger.
Her boyfriend found her body when he arrived home from work at 11.20pm.
It was the first time he had left her alone at night, after being called into work unexpectedly.
Elizabeth Marusich
October 5, 1995 Auckland
Marusich, a Parnell widow, was brutally bashed to death with a heavy object in Auckland Domain.
In 2000 a builder fixing the roof of an old hall behind the St John the Baptist Catholic Church in Parnell Rd found bags belonging to Marusich on a flat area between two A-frame sections of roof.
The man had read about the Marusich case and recognised the woman's name on an identification card.
The bags, which were beginning to decay, were apparently thrown there by the killer as the roof was too high to be reached without an extension ladder.
Police immediately began a search of the area and sent the bags for forensic testing.
Schoolgirl Kirsty Marianne Bentley went missing while walking her dog and her body was found concealed in a rural paddock 50km away more than two weeks later.
Over the years, hundreds of local men have been spoken to by police during Operation Kirsty, including her brother John and ex-Royal Navy sailor father Sid, whose movements on New Year's Eve were vague, and whose story later changed.
Both said police treated them as suspects and vehemently denied any involvement, with Sid doing so right up to his death.
One theory doing the rounds was that John had killed his sister and that his father helped him dump the body.
He has said detectives appeared to think he was jealous of his sister because she had a boyfriend.
In March last year, police confirmed to the Herald that they were looking at double Ashburton Work and Income killer Russell Tully as a possible suspect.
The former local diesel mechanic was ruled out after detectives quizzed him behind bars and came away satisfied with his alibi.
The 29-year-old Japanese tourist was murdered just hours after she arrived in the city and her naked body dumped in an obscure utility cupboard in a warren-like CBD building.
The investigation, named Operation Net, has been open and active and earlier this year police announced they had an update - a new suspect in the 20-year-old cold case.
However, they were tight-lipped over the person of interest, who used a bank card at a nearby BNZ ATM machine on September 11, 1998, the day Matsuzawa went missing.
David John Robinson
Late 1998 West Coast
Robinson was last seen at a court appearance on November 11, 1998.
On December 28 the 25-year-old itinerant was found dead on a deserted beach at Kakapotahi, 50km south of Hokitika.