تم افتتاح مطعم العجوز والبحر في العام 1999 في شارع كدم 85 بمدينة يافا على يد المؤسس يونس علي.
مع مرور الوقت تحول المطعم إلى مكان أسطوري، وزادت شهرته لدرجة أن أغلب العوائل من الشمال وحتى الجنوب قامت بقضاء الوقت فيه.
المطعم قائم على تلة صغير في يافا، والتي تطل على البحر الأزرق الجذاب. ويتم تقديم أفخم المأكولات البحرية والشرقية الطازجة.
ويمثل مطعم العجوز والبحر الشرق الأوسط الجديد، حيث يجتمع فيه العرب واليهود والسيّاح من جميع أنحاء العالم، لتناول أشهى الأسماك الطازجة والمأكولات البحرية، بالإضافة إلى المشاوي والكثير من السلطات مع الخبز الذي يتم تقديمه مباشرة من الطابون.
يسمع الجالسون في المطعم العديد من اللغات التي تختلط معاً، بالإضافة إلى غناء فريق نوادل المطعم لأغاني أعياد الميلاد باللغة العربية، والتي أصبحت عادة تقليدية يفترد بها المطعم، في الوقت الذي يتم فيه تقديم الحلويات مع الألعاب النارية للضيوف المحتفلين.