A loja começou a operar em 1932, quando o avô Vangelis Katsas vendeu vinho, jarros, jarros Sifnian e espécies de peixes.

Pelaisos foi nomeado porque ele tinha um barco como esponja e foi para esponjas no mar Egeu.

Em 1965 começou a trabalhar o filho do Sr. Vangelis, Kostas, e lentamente a loja se tornou uma taverna e a taverna tornou-se um restaurante.

Hoje a loja passou para a terceira geração o neto do Sr. Vangelis, chamado Vangelis quem continua a tradição da família.

Deste ponto em quase 70 anos de operação, muitos foram nomeados e anônimos para saborear a comida caseira bem cozida da Sra. Maria e sua sempre fria retsina. Entre eles, o poeta Nikolaos Lissas, que em um canto da taverna recitou seu 'Garyfiadas' a poetisa Katerina Angelaki - Rouk, artistas e intelectuais gregos e estrangeiros, mas principalmente pessoas simples que gostaram luz da manhã ou belo pôr do sol.