so apparently freezing trap isn’t give your shrine back,i dont know if this a bug,but freezing trap card text says : “When an enemy minion attacks, return it to its owner’s hand. It costs (2) more” and shrine is a minion.CMIIW
TLDR:i lost my shrine because i attack zuljin with my shrine,so it trigger the freezing trap,but my shrine is gone forever and not returning to my hand.