In 1929 werd het bisdom Concepción y Chaco opgericht. Nadat in 1948 het apostolisch vicariaat Chaco Paraguayo hiervan werd afgesplitst, werd de naam in 1949 veranderd in bisdom Concepción (Santissima Concezione) en Paraguay.
In 2019 telde het bisdom 17 parochies. Het bisdom heeft een oppervlakte van 30.084 km² en telde in 2019 454.000 inwoners waarvan 98,1% rooms-katholiek was.