Les pains d'orge biscottés, dits paximadia, sont en réalité connus depuis l'Antiquité où ils constituaient la nourriture de base des pauvres, mais aussi des soldats puisqu'ils pouvaient se conserver longtemps sans se gâter.
C'est exactement pour la même raison que le pain d'orge biscotté dur et de couleur foncée, a toujours été l'une des denrées les plus importantes pour l'équipage des bateaux.
Très répandu également dans d'autres îles telles que Santorin, Kimolos, Kassos et Milos, ce type de pain impressionnait les voyageurs étrangers qui, habitués aux "flutes" françaises, le considéraientt avec quelque répugnance en raison de sa couleur foncée et de sa consistance dure.
Cependant, en plus d'avoir un goût très agréable et d'être excellent pour la santé, le pain d'orge biscotté absorbe admirablement l'arôme de l'huile d'olive fraiche. C'est pourquoi il a gagné d'abord les suffrages des Crétois, pour conquérir finalement le monde entier.