Maltonians have traditionally had a very wide choice of places to worship. Trade directories have listed these from mid-Victorian times. The Malton Messenger 25th October 1902 lists 10 places offering services.
The York Herald of 8 June 1839 reports that ‘it had heard that a new Catholic chapel is about to be erected in New Malton … … When this is effected there will be no less than nine different places of religious worship … … in the town, which will be thus well provided, seeing that there is only a population of about four thousand.’
The Primitive Methodist Chapel
This has moved around a bit! The chapel now in use had 'become far too small' when the Borough Bailiff, Jno. Hopkins, a Quaker, laid the foundation stone for a new chapel on 11th July 1866. The site was provided by Earl Fitzwilliam, in Wheelgate, next to the Cross-Keys  Services in the new Chapel started on Wednesday 22nd May 1867 
The first Primitive Methodist Chapel at Malton was opened on 22 October 1822, there being 96 members. The interior cost £225. Earl Fitzwilliam built the shell and charged £10 a year rent. There is no lease, and the Earl can claim back at any time. It stands in Spital street, and is now used as a Parish Hall.
The present chapel was erected in 1866. The original cost was £1,834, and the original and subsequent cost being £2,250, there being a debt on the building when finished of £984. Under the Rev. P. Gibbon’s ministry the freehold was bought for £250.
The Sunday school was started on 12 October, 1825. The first school was held in a small day school in the Back Lane near the Cattle Market used by Mr. Coates, then in a day school used by Mr. G. Haley until 1834, when a new school was built behind the old chapel. In 1844 there were 30 teachers and 160 scholars, and in 1921 12 teachers and 83 scholars.
In 1872 Mr. W. Gibson was asked by the Quarterly Meeting to try and organise a singing class out of the Sunday school. For some years a string band supplemented the choral efforts. Later a harmonium was bought and afterwards a pipe organi. The chapel at Norton was built in 1864, and that at Old Malton in 1857, the latter costing £172, being leasehold 
 York Herald, 14th July 1866
 York Herald, 25th May 1867
 Taken from a cutting, possibly Yorkshire Gazette 24 Nov 1928
Chapel Locations - 1857 
The Catholic Chapel, neat but plain brick building erected 1841
Baptist Chapel, plain brick building, adjoins the Catholic Chapel on the south side
Independent Chapel, in Saville Street, a good brick building capable of seating about 700 persons
Unitarian Chapel, is in Green Gate, and will seat about 500 hearers.
Wesleyan Chapel, in Saville Street, was erected in 1811, and is a large commodious building, capable of accommodating up to 1,00 persons. the pulpit is handsome, and there is a good organ on a tribune behind it.
Primitive Methodist Chapel, is a large but plain stone building, on the north side of the town.
Friends' Meeting House, in Green Gate, is very neat but characteristically plain.
 City and Topography of the City of York and North Riding of Yorkshire by T. Whellan & Co, 1857