Abstract: Computer-aided relic recovery is an important and urgent research in archaeology, especially virtual assembly of historical relic fragments using computer graphics, image processing and virtual reality techniques. In the computer-aided assembly of historical relic fragments, many algorithms cooperate, and heavy load and difficult use of the algorithms further the difficulty of implementation. Grid is used to enable the coordinated use of distributed resources. In this paper, a way is discussed to make algorithms more effectively shared and used, and how to assemble historical relic fragments based on Grid-computing technologies. We first present the framework of grid-based archaeological fragment assembly system, and then discuss the key technologies and implementation details.