Five masked men on Tuesday stormed into a 500-year-old shrine to a female Muslim saint near the capital Tunis that had previously been threatened by religious conservatives and set it on fire, the Interior Ministry said.