Församlingen omfattar de centrala delarna av staden och har anor sedan medeltiden. Sitt nuvarande namn fick Kalmar domkyrkoförsamling 1989, när Kalmar församling delades i Heliga korset, Kalmar domkyrkoförsamling, Kalmar Sankt Johannes, Sankta Birgitta och Två Systrar.