C'est en 1896 que la commune du Kremlin-Bicêtre a vu le jour. Ce territoire était auparavant une partie de la commune de Gentilly. Bicêtre remonte au Moyen Age car l'évêque de Winchester, Jean de Pontoise, représentant du Roi d'Angleterre à la cour de France acheta un domaine près de Paris.
Le domaine se nomma Winchester puis Vincestre et enfin Bicêtre. Le nom de Kremlin vient d'un cabaret local qui se nommait ''Au sergent du Kremlin'' puis Kremlin nomma tout le quartier et s'accola à Bicêtre.