Given said: "It proved everyone is united, that we're sticking together and we're all behind the manager. That's what has to happen to get the club moving forward again.
With Newcastle supporters going out of their way to back the players on Wednesday night, Given accepts tomorrow's game is possibly even bigger than Arsenal.
He said: "The atmosphere was special against Arsenal. The fans gave us a great response before, during and after the game. They've seen how hard we worked and we need that every week.
"We can't duck below it against Birmingham. It's a massive game. We have to ensure we get the same work rate and the same attitude."