This paper discuses the region based image retrieval from databases based on the dominant color descriptor. Region color feature is extracted using Mean shift algorithm. To efficiently retrieve images a novel cluster- based R*-Tree indexing method is proposed and the efficiency is compared with R*-Tree and sequential search. Experimental results show the performance of the proposed method. The Toolbox named IMAGE is developed in JAVA and supports query-by-example.