Församlingen har medeltida ursprung och har en historia sammanlänkad med Sölvesborgs stad. Nuvarande namn erhölls 1951, innan dess var namnet Sölvesborgs stadsförsamling, vilket namn den bar åtminstone efter delningen 1868.
Ur församlingen utbröts 17 mars 1868 Sölvesborgs landsförsamling, som 1951 införlivades igen. Sölvesborgs stadsförsamling bildade mellan 1868 och 1951 ett pastorat med landsförsamlingen och församlingen utgjorde ett eget pastorat före 1868 och från 1951.[3] Församlingen införlivade 2014 den del av Gammalstorp-Ysane församling som tidigare utgjort Gammalstorps församling.[4]
^ [ab] Medlemmar i Svenska kyrkan i förhållande till folkmängd den 31.12.2019 per församling, kommun och län samt riket, Svenska kyrkan, läs online.[källa från Wikidata]