The Diocese of Nalgonda was erected by the Papal Bull "Animarum Utiliati", dated May 31, 1976 of Pope Paul VI. It comprises the civil district of Nalgonda which was part of Warangal diocese and the civil district of Mahaboobnagar, which was part of the Archdiocese of Hyderabad.