Trinity-St. Paul's Episcopal Church in New Rochelle Westchester County NY was added to the National Register of Historic Places n 2006. It is located at the northwest corner of Huguenot Street (also known as the Boston Post Road) and Division Street. King George III gave Trinity its first charter in 1762. After the American Revolutionary War, Trinity became a parish of the Protestant Episcopal Church of America.

The Cemetery is located behind the parish house.

The grounds of the church and the Parish House has a rich history that spans three centuries. On Trinity's land, three former town cemeteries now exist as one. Beginning with the first burial, that of James Bertine's daughter in 1802, a cemetery was established just west of the present Parish House and became known as the "Trinity Graveyard". Just north of the church site was the private burial ground of the Allaire family, founding members of the community. A monument to "Alexander the Huguenot" marked the plot and the grave of its first burial. Captain Allaire died in 1782, and his descendants continued to be buried in the family plot until the 1940s. The third and oldest cemetery, the Huguenot Burying Ground, was located just beyond the Allaire's at the southwest side of Division Street at the corner of Union Avenue. The plot was part of the farm of Louis Bongrand, one of the first Huguenot settlers of the Town. In 1693 he gave the plot to the future residents of New Rochelle for a churchyard to bury their dead.[ The land southeast of the plot was eventually acquired by Trinity Church and all boundaries between the three cemeteries were erased. The arrival of the New York-New Haven railway line in 1849 had carved its way through the village, physically splitting the two once more. A large tract church land had been acquired by Westchester County which ran along the north side of the right of way of the railroad for the route of the projected Pelham-Port Chester Parkway. Although the parkway had not yet been built, the purchase required to removal of the bodies and tombstones from it to the church land on the south side of the railroad. The old burial ground had become otherwise nearly obliterated due to a long period of neglect, the destruction of headstones, and the laying out of new plots over older, unmarked ones. By the time of construction of the New England Thruway in 1956, just one of the final resting places was left to remain, with the Huguenot Burying Ground and the Allaire family cemetery being eliminated for the new six-lane highway.

After much litigation and negotiation, the graves of the two cemeteries were removed, an endeavor paid for by the New England Thruway, and coordinated by Rev. Philip M. Styles of Trinity Church. The early New Rochelleans and their descendants were dug up, placed in special boxes and reburied on the church's land. Although 178 graves were opened, it is estimated that more than 400 Huguenots and Siwanoy Indian "friends" had been buried in the first cemetery. A monument in the Trinity yard marks the re-interred graves of the unknowns, and the extant stones moved along with the remains are placed nearby. The church's "Huguenot Memorial Cemetery", or "Huguenot Burying Ground", has since been recognized as an historic cemetery that is the resting place for a wide cross section of the Huguenot founders, early settlers and other prominent citizens.

Works Progress Administration for Westchester County lists burials of veterans of The Revolutionary War, The War of 1812 ,The Mexican American War The Spanish American War The Civil War and World War I in this cemetery.