26 марта 1973 года Римский папаПавел VI издал буллу «Votis et precibus», которой учредил епархию Корнелиу-Прокопиу, выделив её из епархий Лондрины и Жакарезинью. Первоначально епархия Корнелиу-Прокопиу входила в митрополию Куритибы.
31 октября 1970 года епархия Корнелиу-Прокопиу вошла в митрополию Лондрины.