Club Olimpia 25 Temmuz 1902 tarihinde kurulmuştur.
Kulüp, Paraguay ve Güney Amerika'nın en eski ve en başarılı futbol kulüplerinden biridir.
Olimpia, Paraguay'da çok sayıda ulusal lig...şampiyonluğu ve yerel kupa kazandı.
Takım, üç kez Copa Libertadores ve bir kez Kıtalararası Kupa'yı kazanarak uluslararası sahnede de başarı elde etti.
Olimpia, tutkulu taraftar kitlesi ve Paraguay futbolundaki tarihi varlığıyla biliniyor.
Takım iç saha maçlarını Asunción'da bulunan Estadio Olimpia olarak da bilinen Estadio Manuel Ferreira'da oynamaktadır.
Club Olimpia'nın iç saha forması geleneksel olarak takımın ana renkleri olan siyah ve beyaz çizgilere sahiptir.