Editor's note: This story contains some graphic details. 

The suspected "Long Island Serial Killer" allegedly called one his victims' families at least five times within two months after she vanished, according to court documents.

Rex Heuermann, a 59-year-old married father of two and an architect working in Manhattan, was arrested and charged with the murders of three of four victims known as the "Gilgo Beach 4" in the infamous Long Island cold case.

Heuermann allegedly called Melissa Barthelemey's family on July 17, July 23, August 5, August 19, and August 26, 2009, according to Heuermann's bail application, which detailed his alleged crimes.

He allegedly told her family that he sexually assaulted the 24-year-old woman and killed her, according to the bail application.

SUSPECTED GILGO BEACH KILLER ‘PUT LOVE NOTES IN MY LOCKER’: HIGH SCHOOL CLASSMATE

Gilgo Beach murders suspect Rex Heuermann mugshot

This booking image provided by Suffolk County Sheriff’s Office, shows Rex Heuermann, a Long Island architect who was charged Friday, July 14, 2023, with murder in the deaths of three of the 11 victims in a long-unsolved string of killings known as the Gilgo Beach murders. (Suffolk County Sheriff’s Office via AP0 (Suffolk County Sheriff’s Office via AP)

Barthelemey, a Western New York native from the Buffalo area, was 24 when she was last seen in New York City on July 10, 2009. 

Authorities believe she was working as a sex worker at the time.

WHO IS REX HEUERMANN?

On July 11 and July 12, 2009, her phone made two outbound calls to check her voicemail, which pinged at cell sites in Babylon, New York, which is less than 15 miles from where her body was found on Gilgo Beach in December 2010.

The bodies of Megan Waterman, Amber Costello and Maureen Brainard-Barnes were also found along the beach in December 2010.

Gilgo Beach murders victims Amber Costello, Maureen Brainard-Barnes, Melissa Barthelemy, Megan Waterman

Gilgo Beach murders victims Amber Costello (top left), Maureen Brainard-Barnes (top right), Melissa Barthelemy (bottom left), and Megan Waterman (bottom right). (Suffolk County Police Department)

The four victims - known as the "Gilgo 4" - "did the same thing for a living, they will advertise the same way, and there were similarities with regard to the crime scenes," Suffolk County District Attorney Raymond Tierney said during Friday's press conference.

As of Saturday afternoon, Heuermann is accused of killing three of the four women, and he remains the prime suspect in Brainard-Barnes' death. 

LIVE BLOG: GILGO BEACH MURDER SUSPECT REX HEUERMANN CHARGED WITH 3 COUNTS OF FIRST-DEGREE MURDER

Heuermann, a hulking man in stature, pleaded not guilty to all six counts of murder. He was charged with first- and second-degree murder for each victim. 

More charges are expected to be added, according to the county district attorney, as investigators continue to work to tie Heuermann to Brainard-Barnes' death.

WATCH POLICE IN NY SEARCH HEUERMANN'S HOME ON LONG ISLAND

Heuermann's lawyer, Michael Brown, said the evidence is "extremely circumstantial" and told reporters that his client repeatedly said, "I didn't do this," through tears. 

Brown was given the case Friday, so he needs time to review the accusations and couldn't comment on specific allegations. 

"We obviously don't have any evidence. This is the beginning of the case," Brown said. "Everybody is presumed innocent in our country, there's a presumption of innocence, and we're looking forward to fighting this case in a court of law, not the court of public opinion."

WATCH: ‘GRIM TIDE’ ON FOX NATION

Officials detailed "thousands" of Google searches that Heuermann allegedly made for various graphic pornography and nearby sex workers. 

Fox News Digital is not describing many of the Google searches due to their explicit nature, but he allegedly made 200 Google searches between March 2022 and June 2023, related to the disappearances and murders of Brainard-Barnes, Barthelemy, Waterman and Costello, the bail application says.

The Google searches include "Why could law enforcement not trace the calls made by the long island serial killer," "Why hasn’t the long island serial killer been caught," "In Long Island serial killer investigation, new phone technology may be key to break in case" and more, the bail application says. 

WATCH PERP WALK

LONG ISLAND BEACH COLD CASE IS MORE THAN 4 VICTIMS

Victims with connections to Long Island, New York's Gilgo Beach

Maureen Brainard-Barnes, Melissa Barthelemy, Megan Waterman and Amber Costello were known as the "Gilgo 4." The discovery of their bodies led to other gruesome discoveries victims in the area. 

The Gilgo Beach murders have remained unsolved more than a decade after the search for missing escort Shannan Gilbert, 24, first led police to the bodies of multiple sex workers and other victims east of New York City. 

Separate from the "Gilgo 4" include the partial remains of 20-year-old Jessica Taylor, which were found in March 2011 Near Gilgo Beach. Authorities said part of Taylor’s body was discovered eight years earlier and 40 miles away in Manorville, New York.

Two miles west, police discovered the skeletal remains of an unidentified Asian man — or transgender woman — believed to be 17 to 23 years old.

CLICK HERE TO GET THE FOX NEWS APP

A week later, in April 2011, two more sets of partial remains were found along Ocean Parkway. The first were those of the woman known as "Peaches," believed to be the mother of the toddler found the week before. 

Part of her body had been previously discovered in Hempstead Lake State Park in 1997. The second was the skull of a woman who was linked to remains found on Fire Island in 1996.