A BOMB exploded last night outside a public building in the Patissia area of the Greek capital Athens, killing a man and injuring a girl, police sources said.