Старинный городок Вальдемоса образовался в XIII веке. Во времена арабского доминирования на Майорке, долина, где был основан город, принадлежала богатому мавру Мусе. Поэтому и город получил название от этой долины, переводится как Долина Мусы.
Построен городок во времена правления Королевства Майорки. По указу Короля Майорки Хайме II, для его сына Санчо, который страдал астмой, был построен дворец. В горах, на высоте 500 метров над уровнем моря, где был основан город Вальдемоса, во время летней жары Санчо было легче дышать.
Вльдемоса находится на расстоянии 17 км от столицы острова Пальма-де-Майорка и со всех сторон окружён горами Сьерра-де-Трамунтана. Самое яркое и незабываемое впечатление оставляет Вальдемоса. Старые дома из камня, мощеные улочки, украшенные горшками с цветами. Не смотря на свой небольшой размер, этот городок является одним из обязательных мест для посещения для гостей Майорки.
В Вальдемосе можно посетить церковь Святого Бартоломео, построенную в XIII веке. Реформирована эта церковь в ХVIII веке.
Вальдемоса - это место рождения единственной святой, родившейся на Майорке - Святой Каталины Томас, которая является покровительницей этого города.
Сохранился дом, в котором родилась Святая Каталина Томас, его можно посетить. В доме находятся мощи Святой.
Стоит отметить и Картезианский Монастырь, в котором зимовала (1838-39 г.) знаменитая влюблённая пара - музыкант и композитор Фредерик Шопен и писательница Джорж Санд. В келье монастыря, где они жили, есть коллекция их вещей. В аптеке монастыря, основанной в 1723 году, Джорж Санд покупала лекарства для своих детей и больного Шопена.
За монастырём находится очень красивый парк с алеями, где гулял Шопен и вдохновлялся на свои музыкальные произведения. За время пребывания на Майорке Шопен написал несколько музыкальных произведений, а Джорж Санд, после возвращения обратно во Францию, написала книгу "Зима на Майорке".
В Вальдемосе много баров и ресторанов, где нужно обязательно попробовать булочку Кока-де-Патата, рецепт которой придумали в Вальдемосе.
Для тех, кто поедет в Вальдемосу на машине, нужно знать, что парковки там платные. Минимальная оплата 2 евро за первый час, затем 3 евро за два часа, 4 евро за 5 часов и 5 евро за 10 часов стоянки. Оплатить парковку можно только монетами, которые лучше приготовить заранее, так как поменять деньги в каком-либо магазине или баре очень сложно, нужно что нибудь купить. Бесплатно запарковать машину в Вальдемосе можно только на окраине города.