La tienda comenzó a funcionar en 1932 cuando el abuelo Vangelis Katsas vendió vino, jarras, jarras sifnias y especies de peces.

Pelaisos fue nombrado porque tenía un bote parecido a una esponja y fue a buscar esponjas en el Egeo.

En 1965 había comenzado a trabajar el hijo del Sr. Vangelis, Kostas, y poco a poco la tienda se convirtió en una taberna y la taberna se convirtió en un restaurante.

Hoy la tienda ha pasado a la tercera generación el nieto del Sr. Vangelis, llamado Vangelis quien continúa la tradición familiar.

Desde este punto en casi 70 años de operación, muchos han sido nombrados y anónimos probar la comida casera bien cocinada de la Sra. Maria y su retsina siempre genial. Entre ellos, el poeta Nikolaos Lissas, que en un rincón de la taberna recitó su 'Garyfiadas' la poeta Katerina Angelaki - Rouk, artistas e intelectuales griegos y extranjeros, pero la mayoría de las personas simples que lo disfrutaron luz de la mañana o hermosa puesta de sol.