Provided is a method of fabricating a shaft sealing device, in which a plurality of thin plate pieces arranged in a circumferential direction of a rotation shaft are provided and base ends of the thin plate pieces are mutually connected, the method including a stacking step of stacking the plurality of thin plate pieces in one direction, a connecting step of mutually connecting the base ends of the plurality of stacked thin plate pieces to form a stacked body, and a first smoothing step of bringing one lateral end surface of two lateral end surfaces of the stacked body formed by each end portion in a width direction of the plurality of thin plate pieces in contact with a flat surface to smooth the other lateral end surface.