He was due to speak at ACC Liverpool on 12 June as part of a UK tour.
But an ACC spokesperson said it had recently been "made aware of a number of statements which we consider to be incompatible with our values".
"In light of this, we can no longer reconcile the balance between freedom of speech and the divisive impact this event is having in our city.
"We have informed the organisers of the event that the booking will no longer be fulfilled.
"We are proud to represent all communities," the spokesperson added.
"We can not allow hatred and intolerance to go unchallenged by anyone including by religious groups or sects."
Graham said: "I'm not coming to Sheffield to preach against anyone, I'm coming to tell everyone about a God who loves them.
https://www.bbc.com/news/uk-england-merseyside-51255414
