开业于1960年，前身名为大石路咖啡馆（Rock Road Cafe）， 以当地美食为主。创始人是来自海南岛的海南人，1983年他把大石路咖啡馆改名为大石路海鲜楼，以海鲜作为主打。他的后代传承了他的好厨艺，让这家历史悠久的海鲜楼成为了古晋家喻户晓的海鲜餐厅。