The Matriarch is found when going down the well in the blighted village.
As far as the key goes it may be tied to the conversation arc where you have Priestess Gut help you remove the parasite only to be imprisoned and chained up. I have never killed her any other way so I can not verify that.
