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.
God has been slayed by a mortal man and his head is now worshipped and put on a pedestal. The PCs are hired to steal the head and bring it to a mystic that claims to have the power to revive God.