Les premiers à traverser la place étaient les moines. L'église et le monastère adjacent de franciscains mendiants se trouvaient à proximité. Les moines en robe grise, ceinturés de ficelle, vivaient seulement sur l'aumône et portaient souvent la parole de Dieu près de leur monastère. Par conséquent, le premier nom de la place Kléber était Barfüßerplatz (« place des va-nu-pieds »). Au XVIIIe siècle, les moines ont été remplacés par les soldats, et dans l'un des bâtiments, il y avait une caserne de la ville avec un poste de garde. La place a été rebaptisée Waffenplatz (« place d'Armes »)

Le long bâtiment néoclassique rouge, plus précisément le palais de l'Aubette, a une histoire compliquée. Construit pour les militaires, 100 ans plus tard, lors du siège de Strasbourg par les troupes prussiennes, il a complètement brûlé. Le palais a été restauré, une figure allégorique de la musique et des bas-reliefs de compositeurs (Bach, Mozart, Mendelssohn) ont été placés sur le fronton et un conservatoire a été ouvert ici.

La place a reçu son nom actuel en 1840, en même temps que l'inhumation de la dépouille du général Jean-Baptiste Kléber, originaire de Strasbourg, associé de Napoléon, a eu lieu. Le général est devenu célèbre pour ses succès dans la campagne d'Égypte en 1800, après avoir repris la Haute-Égypte aux Britanniques. Malheureusement, la population locale n'a pas accepté le nouveau dirigeant et le général a été tué par un fanatique local.

Le monument sur la place représente Kléber debout avec une lettre à la main. Après avoir lu la proposition britannique de se rendre, il a déclaré : « La seule réponse à une telle audace ne peut être que la victoire. Soldats, préparez-vous à combattre ! »

La place est appréciée des touristes et surtout des citadins. Si par beau temps, vous voyez beaucoup de gens manger sur un piédestal autour du monument, ne soyez pas surpris. En effet, il y a une si belle tradition urbaine - dîner « chez Kléber » avec une baguette au fromage ou un hot dog. La maison la plus étroite de Strasbourg est également située sur la place, sa largeur n'est que de deux mètres, et une bijouterie est située au rez-de-chaussée. Le Conservatoire a été remplacé par une galerie de boutiques dans le palais de l’Aubette. Un bâtiment clairement moderne avec un toit carré en bûches qui se distingue du concept général est un centre commercial, construit en 1978, sur le site de l'hôtel légendaire qui a accueilli Charles de Gaulle et Winston Churchill.

Strasbourg est la reine des marchés de Noël en Alsace. L'arbre de Noël de 30 mètres le plus haut du quartier est érigé sur la place Kléber, et la ville de Noël bourdonne, dont les revenus sont traditionnellement donnés à la charité.