Halen Rum Parayia Kilisesi Mütevelli heyetinin sahibi olduğu yalı, 1850-1875 yılları arasında yapılmış olan tarihi özellik taşıyan bir yalıdır. 1967 senesinde Yeniköy’ün balıkçılarından Aleksandros Nikolaidis (Bay Aleko) yalının alt kısmını Deniz Park adı ile o tarihlerdeki Yeniköy’ün tek Rum Meyhanesi olarak çalıştırmaya başladı. Kurulduğunda salaş tipik bir Rum Meyhanesi görünümdeydi.
Kazıkların üzerine oturmuş olan lokantanın terasının zemin tahtaları arasından denizde görünürdü. Zamanında Yeniköylü Dr. Gürbüz Barlas’ın dostları lokantanın devamlı müşterisi haline gelince “Gürbüz Amca’nın Aleko’su” olarak adlandırılmıştır.
Bay Aleko’nun şahsi gayretleri ile onarımı yaptırılmıştır.
