Församlingen har medeltida ursprung under namnet Lilla Mellösa församling som namnändrades till det nuvarande 25 augusti 1933. Församlingen var till 1940 moderförsamling i pastoratet Mellösa och Flen och utgör från 1940 ett eget pastorat..