Disclosed are a fibrous insulation block which can improve work efficiency of lining construction in various types of refractory furnace in iron works, and a construction method for a heated furnace-surface lining using the same. Specifically disclosed is a fibrous insulation block which comprises: a unit block (2) formed by laminating fibrous insulation blankets under pressure; a packing material (3) which has a pressing surface abutting section (5) covering at least a part of each pressing surface (2a, 2b) which are the side surfaces of the unit block in the direction in which the blankets are laminated, and a heating surface protection section (6) connected to the pressing surface abutting section so as to cover at least a part of a heating surface (2c) of the unit block, and in which a boundary section (7) between the pressing surface abutting section and the heating surface protection section covers an angle section formed by the pressing surfaces and the heating surface of the unit block; and a binding band (4) which maintains the shape of the unit block (2) using the packing material (3). The heating surface protection section (6) of the packing material (3) can be moved by the removal of the binding band and disposed on the same plane as the pressing surface abutting section, and has handhold sections (10) provided therein.