The armed man entered the premises on Clifford Street in Byker at about 08:00 BST. Several members of staff are thought to be held there, police said.
Police negotiators are at the scene and the roads around the premises have been closed as a precaution.
Northumbria Police said the man responsible was known to the Jobcentre and it was being treated as an isolated incident at this stage.