Församling med medeltida ursprung under namnen Maria eller Vårfru församling. Den har också i början av 1900-talet hetat Hälsingborgs stadsförsamling och under åren 1919-26 tillsammans med landsförsamlingen Hälsingborgs församling. 1927 delades den sammanslagna församlingen, och stadsförsamlingen (åter)fick då dagens namn.