A bending machine for metal sheets includes a punch arrangement that supports a set of upper bending tools, a die arrangement that supports at least one set of lower bending tools, a tool magazine of bending tools, a replacing apparatus arranged to take bending tools from the tool magazine and mount them on the punch arrangement and/or the die arrangement and vice versa, and a gripping device configured to simultaneously clasp and move a whole set of bending tools. The tool magazine comprises a plurality of supporting guides that house respective sets of bending tools and a transfer carriage arranged to house a set of bending tools and movable between an exchange position to receive from, or provide to, the gripping device a set of bending tools and a plurality of loading positions to transfer to, or receive from, a supporting guide a set of bending tools.