Conscience is something that is part of our spirit, not our soul [minds].
It is the knowledge of good and evil that Adam received from eating from the forbidden tree.
Adam and all those of us after him, are born with a functioning conscience. It will lead us to Jesus if we will follow it.