Palmesalonen blev startet af Søren P. Rasmussen tilbage i 1968.
Salonen lå oprindeligt i smøgen her i Munkebocentret, men pladsen blev hurtigt for trang.

Palmesalonen startede som en herresalon, men hurtigt blev der åbnet op for det bedre køn.
 I år 2000 valgte Søren at sælge sin salon til sønnen Brian, som på daværende tidspunkt også drev Macbrian Hairshop i Kolding Storcenter.

Søren fortsatte med at arbejde i salonen som assistent, og valgte i år 2004 at blive pensionist og fredagsfrisør. 
Samtidig købte Karen Friis en halvpart i salonen efter 17års ansættelse.

Palmesalonen har i alle disse år været en af Koldings førende frisørsaloner, også pga. en meget grundig udvælgelse og oplæring af personale.
 Salonens personale deltager i kurser, så vi hele tiden er opdateret hvad der rør sig i branchen.

Pr. 31.12.2012 har Karen Friis købt Brians halvpart, og driver nu Palmesalonen selv. 
I Palmesalonen er vi stolte af at have præget hårmoden i Kolding i alle disse år, og ser det som vores klare mål, også fremover at være førende frisør i Kolding.