Content-based image retrieval possesses a tremendous potential for exploration and utilization equally for researchers and people in industry due to its promising results. Expeditious retrieval of desired images requires indexing of the content in large-scale databases along with extraction of low-level features based on the content of images contained in these databases. With the advancement in wireless communication technology and availability of multimedia capable phones it has become vital to query image databases and retrieve results based on the content of query. Our implemented System, “Mobile MUVIS”, based on contemporary MUVIS, aims to bring the capability of content-based query to any device supporting Java platform. It consists of a light-weight client application running on a Java enabled phone and a server containing a servlet running inside a web server. The server responds to image query using efficient native code from selected MUVIS database. The client application, running on mobile phone, is able to form query request which is parsed by servlet for finding closest match to the queried image. The query response is retrieved over GPRS/HSCSD network and images are displayed on the mobile phone. We are able to conclude that such system is feasible but with limited results due to resource constraint on hand-held devices and reduced network bandwidth available in mobile environments.