Okres 1902-1950 Pierwsze mistrzostwa Paragwaju rozegrano w 1906 r., po założeniu Paragwajskiego Związku Piłki Nożnej (APF). Jednak pierwszy tytuł mistrza Paragwaju Olimpia zdobyła w 1912 pokonując w finale Sol de América Acunción. Tego samego roku założony został klub Cerro Porteño, który w przyszłości miał się okazać największym krajowym rywalem Olimpii. Po kilku zdobytych wcześniej tytułach mistrza kraju Olimpia dokonała pierwszego wielkiego wyczynu zdobywając w latach 1927–1929 jako pierwszy klub paragwajski trzy tytuły mistrza kraju z rzędu. Wyczyn ten Olimpia powtórzyła w latach 1936–1938. Lata 40. to najgorszy okres w historii klubu, jednak pomimo tego dwukrotnie udało się zdobyć tytuł mistrza kraju – w 1947 i w 1948.
Początek dominacji 1950–1975 Po chudych latach 40. po objęciu prezydentury przez Manuela Ferreirę w połowie lat 50. zaczęła się w lidze Paragwaju dominacja Olimpii. Za jego prezydentury wybudowano klubowy stadion – Estadio Manuel Ferreira. Jednak największym osiągnięciem Ferreiry było pozyskanie kilku kluczowych piłkarzy którzy poprowadzili Olimpię do rekordowego osiągnięcia w postaci pięciu kolejnych tytułów mistrza kraju, od 1956 do 1960 (w roku 1959 Olimpia wygrała ligę bez porażki). Posmakowano także pierwszego międzynarodowego sukcesu, kiedy to w 1960 r.