La villa, d'abord appelée Villemain, a été construite en 1901, selon les plans de l'architecte Audoir, pour le compte du docteur Jules Deschamps, médecin arcachonnais, auteur de nombreuses publications. Cette grande bâtisse toute en hauteur est dite de type hygiènique. La villa comprend un sous-sol (moellon apparent), un rez-de-chaussée surélevé et un étage carré. Elle est composée de différents corps de bâtiments. Un escalier à une volée, avec une rampe en bois, donne accès au corps de bâtiment central .L'écrivain Guy de Téramond, président des Critiques Littéraires, acquiert la villa en 1911 et fait effectuer des travaux d'aménagement. Elle est alors renommée Shéhérazade. Un bow-window est ajouté en 1920. Le corps de bâtiment droite, est une extension effectuée peu de temps après la construction, il est ensuite rehaussé d'un étage.
Madame marie Ricard est la première locataire de la villa en 1901. Originaire d’Amiens, épouse d’un banquier, elle vient faire un séjour pour se soigner mais meurt à l'âge de 23 ans.
Ont séjourné dans cette villa: le docteur Chauveau (un des médecins important d’Arcachon, nommé chef de l’hôpital temporaire de Versailles lors de la mobilisation de 1914); la famille Humareau (industriel, président des Girondins de Bordeaux); l'abbé Daney (curé de Toctoucau et la Teste, promoteur et fondateur d’un extincteur destiné à éteindre les incendies de forêt), monsieur Moïse Virgile Léon (Banquier, Armateur de navires et commerçant de denrées coloniales); le pasteur Albert Léo.
A la fin des années 1950, cette villa était une pension d'enfants agréée: "Le Chat Botté", gérée par Monsieur et Madame Anquetil.
