Il negozio ha iniziato ad operare nel 1932 quando il nonno Vangelis Katsas vendeva vino, brocche, caraffe sifniane e specie ittiche.

Pelaiso fu chiamato perché aveva una barca simile a una spugna e andò a cercare spugne nell'Egeo.

Nel 1965 aveva iniziato a lavorare il figlio di Mr. Vangelis, Kostas, e lentamente il negozio divenne una taverna e la taverna divenne un ristorante.

Oggi il negozio è passato alla terza generazione nipote del signor Vangelis, di nome Vangelis chi continua la tradizione di famiglia.

Da questo momento in quasi 70 anni di attività, molti sono stati nominati e anonimi per assaggiare il cibo casalingo ben fatto della signora Maria e della sua sempre fresca retsina. Tra questi, il poeta Nikolaos Lissas, che in un angolo della taverna ha recitato i suoi 'Garyfiadas' il poeta Katerina Angelaki - Rouk, artisti e intellettuali greci e stranieri, ma per lo più persone semplici a cui è piaciuto luce del mattino o bel tramonto.