La place a reçu son nom par arrêté municipal du , suivant ainsi un avis du conseil du 3e arrondissement du , et la délibération du conseil de Paris du et [1]. Elle a été inaugurée par Anne Hidalgo, alors adjointe au maire, et Danielle Netter, comédienne-auteure[2].
La place Nathalie-Lemel dans la culture
L'inauguration de la place Nathalie-Lemel a permis de rendre cette femme plus connue. Ainsi, cela a donné l'envie à Michelle Brieuc, écrivaine-conférencière de Trégueux, d'écrire un livre sur Nathalie Lemel [2].