Asian rice (Oryza sativa L.) was identified, among other plant remains, from several contexts in a fortified elite residence at the site of Mleiha (United Arab Emirates) that was partially destroyed by fire in the third century AD. These remains, present both as isolated grains and as clusters of rice, constitute the earliest example of the species in the Arabian Peninsula and raise numerous questions on the role of rice in local economies during the Late Pre-Islamic period. The discussion focuses on two aspects of the finds. On the one hand, the state of preservation and the archaeological contexts of the rice remains are investigated in detail in order to reconstruct crop processing activities that might have taken place within the building as well as different aspects of the preparation and consumption of what seems to have been a rare crop. On the other hand, we discuss the origin of the Mleiha rice weighing the possible cultivation in local irrigated date palm gardens against its importation through the long-distance trade networks across the Persian Gulf and the Indian Ocean that are well attested by archaeological and textual sources for the period of concern.