I'm not having any luck finding this attributed directly to Lewis, but I did come across something very similar in
It draws upon Lewis's work, and contains the sentence " We cannot sacrifice truth on the altar of tolerance. "
I’m also finding this attributed to Ravi Zacharias"Truth cannot be sacrificed at the altar of pretended tolerance” at
If these are Lewis's words, he's not getting credit for them!