Image inpainting is a process of reconstructing damaged or missing part of an image. Initially the work of restoration was performed by skilled artists and was limited to painting s and other artwork of eminence but this process was very tedious and strenuous and therefore digital image inpainting was introduced. The application of inpainting in reconstruction of heritage images is garnering a lot of attention from researchers. The reconstruction of heritage images using inpainting poses a challenging task because of its very high resolution and high meaning full structure content. In tradition al exemplar based algorithms the patch with the minimum distance or high similarity may not always be the best match patch. One of the characteristic functions of the Intuitionistic fuzzy set is its definition of degree of hesitancy. In the proposed paper this concept is used to find best exemplars. The mathematical model of intuitionistic fuz zy set is studied and a modified exemplar algorithm based on Intuitionistic fuzzy sets is proposed to solve image inpainting problem. The proposed intuitionistic based inpainting algorithm is applied to heritage images. The results are compared with existi ng and earlier proposed algorithms on the basis of subjective inpainting quality assessment method