In the parish of Little Venice, St Mary on Paddington Green is an Anglican church standing at the junction of Edgeware Road and Harrow Road in London.

John Donne preached his first sermon in the original church on this site in 1615 and artist William Hogarth was married in the second church in 1729. The current Georgian building was designed by architect John Plaw and consecrated in 1791. It was altered in the 19th century but restored back to Plaw's design in the early 1970s.

The churchyard was made into a public park in the 1890s, known as St Mary's Gardens, consisting of grassland, scattered trees and a few tombs. The grave of actress Sarah Siddons lies towards the north of the churchyard. A long row of headstones has been placed against the west wall of the gardens.

In 1966, in excess of 450 graves were exhumed from the churchyard south of St Mary's prior to the construction of the Marylebone flyover. They were reinterred in Mill Hill Cemetery, London.

The present church was commissioned in 1788 and consecrated in 1791.

The churchyard is split into 2 sections.

The North portion was converted into a public park in the 1890's. Some headstones were stacked against the West wall, the remainder were lowered and covered in earth to form flower beds and grassed areas. A survey in 1899 showed most surviving headstones to be obliterated. In total, 302 were lowered and covered. 265 inscriptions were recorded and are now at the City of Westminster Archives. The other 37 were obliterated.

In 1966 a large part of the South portion was excavated to make way for the Marylebone Flyover which now runs adjacent to the church. Every coffin recovered intact was placed in a wooden case with its inscription plate and sealed. All human remains which were not identifiable due to deterioration of the coffin were placed with due care and reverence into strong wooden cases and sealed.

The human remains of 708 deceased persons were excavated. 167 were identified. 41 were reburied in a communal grave in the churchyard. 667 in 215 cases were re-interred in Mill Hill cemetery in 39 plots.