The legend of the painted bug – Vila de Rei Center, Legends In Vila de Rei, the encounter between a shepherdess and a beautiful Moorish woman was forever marked on the rock. They call it the Painted Bicha.