У місцевій церкві, перший камінь якої був закладений в XIV столітті, покояться мощі покровительки міста Вальдемоса - святої Каталіни Томас (таблички з її зображенням прикрашають кожен місцевий будинок). Томас дуже хотіла стати черницею монастиря Святої Магдалини, але, отримавши відмову в силу свого юного віку, дівчинка сіла на величезний камінь і заявила, що залишиться сидіти на ньому до тих пір, поки її не приймуть. Настоятелька, вражена величезною силою волі юної дівчини, прийняла її в монастир. До речі, пам'ятний камінь зберігся до наших днів - тепер його вмуровано в стіну церкви Святого Миколая, розташованої на Пласа де Меркат (Plaça del Mercat).
Розгледіти святі мощі Каталіни може кожен бажаючий. Вони зберігаються в скляній труні, прикрашеній пухкими херувимами, зліва від вівтаря.