في الرابع والعشرين من شباط عام 1924م، أُعلن عن تأسيس نادي الشبيبة الأرثوذكسية في يافا، واتّخذ له شعار:

“بالعِلم والاتّحاد”

وكان هذا النادي بمثابة البادرة الأولى للنوادي الأرثوذكسية في فلسطين، إذ يُعد أول نادٍ أرثوذكسي يُؤسَّس في البلاد، وقد جاء تأسيسه تلبيةً للدعوة التي طُرحت في المؤتمر الأرثوذكسي الأول في حيفا.

يهدف النادي الأرثوذكسي في يافا إلى النهوض بالطائفة الأرثوذكسية العربية وشبيبتها، ورفع مستواها الاجتماعي والثقافي والرياضي، وبث روح التآخي والتعاون بين الشبيبة الأرثوذكسية في البلاد.

وعليه، فقد احتضن النادي الشباب ضمن إطار الحركات الشبابية، وأنشأ فريقا لكرة القدم وسرية كشفية أرثوذكسية، كما أقام الندوات الثقافية والتربوية، حتى أصبح فخر النوادي الأرثوذكسية.

كما شارك مع الشبيبة الأرثوذكسية الوطنية على الصعيدين المحلي والقطري في النضال من أجل نيل حقوق الطائفة الوطنية من البطريركية.

لم يكن للنادي مقر ثابت في بداياته، إذ فتح أبوابه أولا في مبنى تابع لعائلة شحيبر، ثم انتقل النادي من مقر إلى آخر، إلى أن استقر في مبنى يُعرف حاليا بمدرسة الإخوة.

وفي تلك الفترة تقرر بناء مقر خاص بالنادي على الأرض المحيطة بكنيسة القديس جوارجيوس، وقد بدأ العمل في بناء المقر، لكن في المراحل الأخيرة وقبل تدشينه، اندلعت حرب النكبة عام 1948م، فتوقف كل شيء.

وفي ظل خطورة الوضع الأمني خلال الحرب في بعض مناطق يافا، اضطروا إلى المغادرة واللجوء إلى مبنى تابع لعائلة الصوابيني، حيث استقر مقر النادي في هذا المبنى إلى يومنا هذا.