Nommée d'après la rue du Château-Landon, d'après un petit castel construit pour un sieur Landon.
La demeure fut construite sous Louis XIV et appartint ensuite à la congrégation voisine de Saint-Lazare. Auparavant, la rue s'appelait chemin des Potences. La station a ouvert en 1910.