Excavation of an important site for the early history of dyeing in Minoan Crete revealed a Middle Bronze Age natural dye workshop with several basins carved into bedrock, pottery and stone vessels, stone tools, and animal and plant remains. The evidence contributes new information on the Minoan trade in textiles during the Old Palace period.