But this itself was only the successor of a still more ancient building, of which Newcourt says: "As to the church here, I guess it was dedicated to St. Katharine, because, before the old church was pulled down, I observed the picture of St. Katharine to be set up in painted glass at the top of the middle panel of the east window in the chancel.... The church was but small, and being very old and ruinous, was, about the year 1678, pulled down, and new-built from the ground at the cost and charges of Sir Joseph Sheldon, knight, sometime Lord Mayor of the City of London, and his brother, Mr. Daniel Sheldon, then Lessees of the Mannor of Paddington."
These Sheldons were the nephews of the Bishop Sheldon to whom the manor was restored at the Restoration in 1661. Newcourt tells us that before the Parliament had seized it the church was a donative or curacy in the gift of the Bishop of London; that the pension of the curate was but £28 per annum. This was increased by Bishop Sheldon to £80, and the larger sum was fixed by Act of Parliament, and the lessee was bound by his lease to pay the Vicar £80 a year. The first curate mentioned is one "Griffin Edwards, A.B., licentiat., December 18, 1598." The churchyard proper only comprises about 1 acre of land, but the old burial-ground, including the site of the older church, adjoins to the northward and includes 3 acres. This was laid out as a public garden in 1885. The freehold rests with the Vicar of Paddington. On the east side, above the centre pathway, is a flat stone to the memory of Mrs. Siddons, who died 1831, aged 76. On it are three glazed vases added later by the parish. In the same vault is buried Mrs. Martha Wilkinson, her dresser, who died in 1847, and was laid here by her own especial request. On the west side, below the centre path, is a flat stone to the memory of one John Hubbard, who lived from 1554 to 1665, and therefore reached the patriarchal age of 111 years. The churchyard also contains the remains of Collins, an artist, who painted English coast scenery; Dr. Geddes, translator of the historical books of the Old Testament; Banks, the sculptor, 1805; Nollekens; the Marquis of Lansdowne; Vivares, the engraver, 1780. The churchyard was enlarged in 1753, when Sherlock was Bishop of London, and further in 1810, when the piece of ground at the north-east corner, which is marked on a map of the beginning of the nineteenth century "Manor House," was enclosed. To the east of the church is the famous Paddington Green, now shrunk to very small dimensions. A statue of Mrs. Siddons in white marble has been erected on Paddington Green. The statue was designed by M. Chavalliand, and executed by Messrs. Brindley. The total cost was about £450.