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