Malacath's defiled shrine is located in Giant's Grove. It can only be encountered during or after 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.