Found in the Tavern like section of the Undead Parish, which is down the stairs behind the Armored Task.

The Mystery Key is used to free Knight Lautrec of Carim, who is trapped up above the altar in the parish.