What if you send the players in a dungeon that was already raided? Maybe you could have traps that are already set off, or the corpses of monsters etc.
A place where an architect has built a temple/shrine to an evil god inside the walls of another building, a castle or another place of importance.
You've probebly heard of the real Thomas Hopkins, Witchfinder-General, who hunted down and hanged suspected "witches". What if there was a world/realm where magic was normal, and it was the non-witches and non-wizards who were hunted down and hanged as inferior beings?