Was heißt penitence? Was heißt penitence? The condition or quality of being penitent; regret for wrongdoing.