La ville de Mandelje a eu plusieurs noms. Les Romains l’appelaient «Mantolvocus», «Mandolocas» ou «Mandullocus». Mais ce n’est qu’au Moyen Âge que la ville a acquis son nom actuel. À cette époque, la ville appartenait à Señor Esche, un homme instruit et désintéressé. En 400, il donne libre cours à ses serfs et partage entre eux la plupart de ses terres. Au 18e siècle, les Sarrasins ont complètement détruit la ville. Seuls quelques habitants ont réussi à s’échapper, qui sont revenus en 1706 et ont reconstruit le village (sur le site de l’actuel quartier de Kapitu). En 1782, un pont a été construit sur Xi’an. À la fin du XIXe siècle, une usine de fabrication de bouchons s’est ouverte à Terme, doublant ainsi la population.
L’essor de la ville a été favorisé par le mimosa, introduit d’Australie et acclimaté par Gilbert Nabonard, horticulteur réputé à Golfe-Juan.
Mandelieu accède à la mer par la Napoule, à 7 km de Cannes. Le Château de Napoule a été construit en 1390 par le Seigneur de Villeneuve. Le château s’élevait sur un rocher et fut détruit par l’armée de Raymond de Touraine. Tout ce qui reste du château, ce sont les trois tours carrées massives et les parapets qui y mènent. En 1919, le château a été reconstruit par le sculpteur américain Henry Clews. Les œuvres de ce sculpteur sont maintenant exposées ici. Napul est devenue une destination touristique majeure grâce à ses plages de sable blanc et à la possibilité de se baigner en hiver.