La saison 1958 du Championnat du Paraguay de football est la quarante-septième édition de la Primera División, le championnat de première division au Paraguay. Les huit meilleurs clubs du pays disputent la compétition, sous forme d'une poule unique où chaque équipe rencontre deux fois ses adversaires. En fin de saison, afin de permettre l'extension du championnat de 8 à 10 équipes, aucun club n'est relégué et les deux meilleurs clubs de Segunda División sont promus.
C'est le Club Olimpia, tenant du titre, qui est à nouveau sacré champion cette saison après avoir terminé en tête du classement final, avec quatre points d'avance sur Cerro Porteño et cinq sur le Club Guaraní. C'est le seizième titre de champion du Paraguay de l’histoire du club.
Les années en gris sont des années sans championnat disputé. Les saisons en noir sont celles dont on ne connaît avec certitude que le champion (voir le palmarès)
