"Faith" is belief in in something in the absence of evidence to support that belief. Faith is strongest when it is a belief held despite evidence to the contrary. In that sense, this is no more paradoxical than any requirement of faith.