Församlingen har medeltida ursprung under namnet Össeby eller Ösby församling. 1838 införlivades Garns församling och församlingen namnändrades till Össeby-Garns församling. 2010 sammanslogs Össeby-Garn med Ansgarn, Kårsta och Vada församlingar och till Össeby församling. Alla dessa finns dock kvar som separata folkbokföringsdistrikt.