Klub Olimpia został założony 25 lipca 1902 roku.
Klub jest jednym z najstarszych i najbardziej utytułowanych klubów piłkarskich w Paragwaju i Ameryce Południowej.
Olimpia zdobyła wiele tytułów l...igowych i pucharów krajowych w Paragwaju.
Drużyna osiągnęła również sukces na arenie międzynarodowej, wygrywając trzykrotnie Copa Libertadores i raz Puchar Interkontynentalny.
Olimpia znana jest z pasji kibiców i historycznej obecności w paragwajskiej piłce nożnej.
Drużyna rozgrywa swoje domowe mecze na Estadio Manuel Ferreira, znanym również jako Estadio Olimpia, zlokalizowanym w Asunción.
Koszulka domowa Club Olimpia tradycyjnie ma paski w podstawowych kolorach drużyny, czyli czarnym i białym.