Naissance d'une institution
C'est un professeur d'éducation physique néerlandais, William Paats, qui est à l'origine de l'introduction du football au Paraguay mais aussi de la création du Club Olimpia, le doyen des clubs paraguayens.

Nommé en 1888 professeur de sports à l'école normale d'Asuncion, Paats a également introduit sans le savoir le premier ballon de football (de marque Mac Gregor) à Asuncion. Arrivant de Buenos Aires, ce passionné de ballon était bien décidé à en faire la promotion au Paraguay. Il ne se doutait pas alors que ce ballon allait entraîner une incroyable poussée de fièvre.

Il organise d'abord la première rencontre de football dans le pays, le 23 novembre 1901, sur la place d'Armes d'Asuncion entre deux équipes d'élèves de l'école normale. La greffe prend auprès de nombreux groupes de jeunes bien décidés à développer le football dans leur pays.

La légende en marche
Le Football Club Olimpia a vu le jour officiellement dans l'après midi du vendredi 25 juillet 1902 au domicile de Juan Rodi au cours d'une réunion entre neuf personnes. La première étape a été de trouver un nom. Le nom de "Paraguay", proposé par l'hôte de la réunion a été rapidement écarté et les membres fondateurs ont longtemps hésité entre les deux noms suggérés par Paats, qui n'avait pu assister à la réunion. Finalement entre "Olimpia" et "Esparta" (Sparta), la racine latine du premier nom a été décisive.

Le choix du premier maillot a posé moins de problèmes: noir avec l'inscription OLIMPIA en lettres blanches sur la poitrine. Olimpia dut cependant attendre plus d'un an, faute d'adversaire local, pour disputer son premier match officiel. Le 25 novembre 1903, Olimpia affronte Guarani, le vice-doyen des clubs. Le premier championnat a lieu en 1906.

Au fil des ans, Olimpia s'est imposé comme l'un des clubs les plus puissant du pays, remportant son premier championnat en 1912, même s'il fut sauvé de la relégation en 1940 par le biais d'une modification du règlement bloquant pour une saison les montées et les descentes.

Aujourd'hui
C'est en 1979 qu'Olimpia a connu son année la plus faste (la meilleure performance de tous les clubs du pays) en remportant la Copa Libertadores, la Coupe Interaméricaine et la Coupe Intercontinentale.

Sa permanence au plus haut niveau est illustrée par ses 33 participations à la Copa Libertadores, la deuxième meilleure performance d'Amérique latine derrière les uruguayens de Penarol.