A Gastro-Intestinal (GI) Tract histological image is usually composed of texture components with different dimensions and properties. To analyze a histological image, we divide it into an array of sub-images. A feature vector comprising a set of Gabor filters and the intensity statistics is computed in order to classify each sub-image to one of 63 histological labels. To retrieve an image from the database, we compare three similarity measures, shape, neighbor, and sub-image frequency distribution. It is found that both neighbor and sub-image frequency distribution similarity measures perform similarity well but the shape similarity measure yields the worst result when retrieving images of different GI tract organs. In general, the sub-image frequency distribution measure is the best choice because it requires less time to compute than the neighbor measure.