L'histoire de Pasiphae commence en 2000. Stelios et Irini Troulaki de Patima, à La Canée, ont ouvert une taverne crétoise traditionnelle avec la vision de transmettre au monde la valeur de la cuisine crétoise et l'importance d'une alimentation saine. « Pasiphae » est aujourd'hui le plus ancien restaurant crétois d'Athènes. Au cours de ces années de foi et d'amour pour ce qu'ils font, les habitants de Pasiphae ont eu l'occasion de créer des plats pour leurs invités de toute la Grèce et de l'étranger.