At the beginning of the 20th century, Kosmas K. Linoxilakis lost his heart, not just to a wonderful woman, but also to one of the most beautiful places in the world, Agia Galini. He married, left his home in the mountains of Crete and settled in the village of his wife. In 1906 Kosmas K Linoxilakis opened a traditional Kafenion, where he served Greek coffee and Raki (Tsikoudia).

In 1957 his son Dimos K Linoxilakis took over the Kafenion and extended it to a small supermarket in which it was possible to buy sweets, drops, chocolate, as well as liqueur and Metaxa. He was the first to make ice cream in Agia Galini. All of the children in the village wanted to work with him to get a portion of ice cream as a wage. Dimos travelled to the island of Siros to learn the preparation of traditional cakes. His speciality was vanilla, also known to the locals as Submarine. He opened his kafenion for travelling cinemas, and for parties that were celebrated in Agia Galini.

From the seventies up to 1996, the business was run by his nephews as a restaurant, under the name Libyan Sea.

In 1996, his son Kosmas D Linoxilakis took over the restaurant and continued the tradition of a familiy business under the name Taverna Kosmas. He renovated and gave to the restaurant a special, cosy atmosphere, so that those entering do not know whether they are in the museum or a gallery or a restaurant.