Rize merkez çarşıda trafiğe kapalı olan Deniz Caddesi’nde yer alan işletme, Kemal Reyhanoğlu tarafından kuruldu (1964). Kemal Reyhanoğlu, 1950’li yıllarda İstanbul Karaköy’de meşhur Liman Lokantası mutfağında çalıştı ve memleketine döndüğünde kurduğu işletmenin ismini oradan esinlenerek verdi. Vefatından sonra oğlu Ali Rıza Reyhanoğlu ve torunu İsmail Reyhanoğlu, işletmeyi devraldı. Dededen toruna aile işletmesi olarak günümüzde hizmet vermeye devam etmektedir. 1964 yılında beş masa 20 sandalye ile hizmet vermeye başlayan işletme, günümüzde 50 masa ve 200 sandalye ile etik değerlerini koruyarak müşterilerine hizmet vermeye devam etmektedir.

Ünlü yemekleri arasında kavurma, kuru fasulye ve lahana sarması gelmektedir. Günlük olarak birçok tencere yemeği, ızgara çeşidi ve döner gibi ürünleri misafirlerine sunulmaktadır. Kahvaltıda kavurma servisi gerçekleştirmesi ve kısa sürede tükenmesi Rize halkı ve müşterileri tarafından bilinen temel özelliğidir. Kahvaltı, kuzine fırında odun ateşinde bakır tepsi ve kazanlarda pişen öğle ve akşam yemeklerinin sunulduğu, açık havada yer alan bölüme de sahip olan lokantada; paket yemek servisi, bebek sandalyesi, televizyon ve internet hizmeti müşterilere sunulmaktadır.

Ünlü birçok ismi ağırlayan ve esnaf lokantası ruhunu şehir merkezinde yaşatmaya devam eden lokanta, Rize merkezini ziyaret eden turistlerin uğradığı bir nokta haline geldi, gazete ve televizyonlara yemekleri ile haber konusu oldu. Tüm Restoranlar, Lokantalar ve Tedarikçiler Derneği tarafından düzenlenen Türkiye Lezzet Ödülleri kapsamında Türkiye’nin En İyi Esnaf Lokantası seçildi (2018). Hürriyet Gazetesi’nin Pazar ekine haber olan ve 100 kişilik gastronomi heyetinin Türkiye’nin en iyi 100 Yemeği'ni belirlediği listede yer aldı. Ayrıca Tripadvisor.com sitesi tarafından 2017 ve 2019 yılları arasında üst üste “Mükemmellik Sertifikası” verildi.