Abstract. The Web is emerging as the favorite platform for delivering applications and services. The REST architectural style comprises the key principles behind its design and success. While REST is originally defined in the context of publishing hypermedia documents, it is becoming a popular method for implementing Web services as well. The goal of this paper is to explore the principles of the REST style for building mobile services and to address the mobile specific constraints. We present the design method that we have followed for building a basic photo storage service. Our preliminary evaluation confirms that REST is a flexible and extensible approach for building mobile services.