RIVERHEAD, NY >> A Long Island architect has been charged with murder in the deaths of three of the 11 victims in a long-unsolved string of killings known as the Gilgo Beach murders.

Rex Heuermann, who has lived for decades across a bay from where the remains were found, is charged with killing Melissa Barthelemy, Megan Waterman and Amber Costello. He is also considered the prime suspect in another killing, authorities said.

Heuermann, 59, was arrested late Thursday in Massapequa amid a renewed investigation that tied him to a pickup truck that a witness reported seeing when one of the victims disappeared in 2010. Detectives eventually recovered his DNA and matched it to genetic material recovered from the bodies, which were bound up and hidden in thick underbrush along a remote beach highway.

In recent months, authorities said, Heuermann sought to keep tabs on the probe, conducting hundreds of internet searches for the names of women he’s accused of killing, as well as podcasts and documentaries about the case.

He pleaded not guilty at an arraignment today in Riverhead and was ordered jailed without bail.

A message seeking comment was left with his lawyer. Voice and email messages were left at Heuermann’s Manhattan office and at possible numbers for his home and family today.

Suffolk County prosecutors are asking that Heuermann be held without bail, citing the “heinous nature of these serial murders,” as well as recent searches he made for sadistic materials, including sexually exploitive images of children.

After linking Heuermann to the pickup truck, prosecutors said investigators were able to connect him to other evidence, including the burner cellphones used to arrange meetings with the slain women, and taunting calls that a person claiming to be the killer made to one of Barthelemy’s relatives using her cellphone after she disappeared in 2009.

“This is a day that is a long time in coming, and hopefully a day that will bring peace to this community and to the families — peace that has been long overdue,” New York Gov. Kathy Hochul said during an unrelated appearance on Long Island.

The news of an arrest came as a shock to some of the relatives after so many years waiting for a break in the case. In a text message, a sister of one victim said her family wasn’t ready to speak publicly because they “really haven’t had a chance to process the news today.”

Heuermann lives in Massapequa Park, a community just north of South Oyster Bay and the sandy stretch known as Gilgo Beach where skeletal remains were found along a remote oceanfront highway in 2010 and 2011. The deaths have long stumped investigators. Most of the victims were young women who had been sex workers.

The case has drawn immense public attention. The mystery attracted national headlines for many years and the unsolved killings were the subject of the 2020 Netflix film “Lost Girls.”

Determining who killed them, and why, has vexed a slew of seasoned homicide detectives through several changes in police leadership. Last year, an interagency task force was formed with investigators from the FBI, as well as state and local police departments, aimed at solving the case.

Law enforcement personnel converged on the small red house that had been raided early today in the suburb about 40 miles (64 km) east of midtown Manhattan. Dozens of residents mingled alongside police and media, watching as a half-dozen investigators, some in protective suits, conferred outside the front porch, which was in disrepair, its roof propped up by 2-by-4s.

The home belonged to a family that had long kept to themselves, neighbors said, noting that the dilapidated property seemed out of place among rows of single-family homes and well-kept lawns in the small community.

“This house sticks out like a sore thumb. There were overgrown shrubs, there was always wood in front of the house,” said Gabriella Libardi, a 24-year-old teacher. “It was very creepy. I wouldn’t send my child there.”

Barry Auslander, another neighbor, said the man who lived in the house commuted by train to New York City each morning, wearing a suit and tie and carrying a briefcase.

“It was weird. He looked like a businessman,” said Auslander. “But his house is a dump.”

Heuermann, married with two children, is a licensed architect with a small Manhattan-based firm that, according to its website, has done store buildouts and other renovations for major retailers, offices and apartments.

Last year, law enforcement agencies on Long Island formed a Gilgo Beach task force, showing what Suffolk County Police Commissioner Rodney Harrison said was a renewed commitment to solving the killings.

“We’re happy to see that they’re finally active, the police, in accomplishing something. Let’s wait and see what it all leads to,” said John Ray, the attorney for the families of two of the women whose remains were found, Shannan Gilbert and Jessica Taylor.

Gilbert’s disappearance in 2010 triggered the hunt that exposed the larger mystery. A 24-year-old sex worker, she vanished after leaving a client’s house on foot in the seafront community of Oak Beach, disappearing into the marsh.

Months later, a police officer and his cadaver dog were looking for her body in the thicket along nearby Ocean Parkway when they happened upon the remains of a different woman. Within days, three other bodies were found, all within a short walk of one another.

By spring 2011, that number had climbed to 10 sets of human remains — those of eight women, one man and one toddler. Some were later linked to dismembered body parts found elsewhere on Long Island, making for a puzzling crime scene that stretched from a park near the New York City limits to a resort community on Fire Island and out to far eastern Long Island.

Gilbert’s body was found in December 2011, about 3 miles (5 kilometers) east of where the other 10 sets were discovered.

In talking about the bodies near Gilgo Beach, investigators have said several times over the years that it is unlikely one person killed all the victims.

Balsamo reported from Washington. Associated Press contributors include Jennifer Peltz, Bobby Caina Calvan, Michael R. Sisak and researcher Rhonda Shafner in New York and Sarah Brumfield in Silver Spring, Maryland.