Malacath's defiled shrine is located in Giant's Grove. It can only be encountered during or after the quest "The Cursed Tribe." The shrine is guarded by a hostile giant who holds Shagrol's Warhammer. A chest and various leveled loot can be found nearby the shrine, as well as a few dead Orcs.