Si le mystère plane toujours sur l'appellation de cette pâtisserie, on sait qu'elle remonte au 19ème siècle. Certains pensent qu’elle aurait été nommée ainsi parce que la couleur de son glaçage rappelle celle de la robe des religieuses.
C'est en 1856 que cette gourmandise fut créée dans LE café à la mode : Frascati. Situé sur le boulevard Montmartre, à l'angle de la rue Richelieu, le célèbre établissement, connu dans un premier temps sous le nom de Jardin de Frascati, a sans le savoir donné naissance à l’un des desserts les plus emblématiques de la gastronomie française.
Pourtant, à l’époque la religieuse avait une forme différente de celle que l’on connaît aujourd’hui. C’était un carré de pâte à choux fourré de crème pâtissière et surmonté de crème fouettée. Ce n’est qu’à la fin du siècle qu'elle prit la silhouette d’un gros chou garni surmonté d’un autre petit chou fourré, le tout glacé et décoré de volutes de crème au beurre.