L’entreprise Krebs a été fondée le 1er juillet 1937 par Fritz Krebs, diplômé de l’école d’horticulture d’Oeschberg. Son épouse, Marguerite, s’occupait des tâches administratives. Au vu du succès obtenu, le nombre d’ouvriers augmenta rapidement à une demi-douzaine, puis à une vingtaine.
La construction de Praz-Fleuri en 1948, servira non seulement à regrouper famille, bureau et dépôt, mais tiendra lieu aussi de carte de visite appréciée de tous, même au-delà des frontières puisqu’ils reçoivent de la lointaine Australie des félicitations pour leurs magnifiques arrangements floraux.
Les fameux massifs de rhododendrons firent leur apparition aux environs de 1952.