The seed of Catholicism in this region of Orissa could be traced back to the 17th Century, when it was under the care of Madras-Mylapur. By 1845, this region of Orissa was already under the diocese of Visakhapatanam. In the course of time, the Missionaries of St. Francis de Sales (MSFS) evangelized the hilly region of Ganjam and Phulbani and the coastal belt of Berhampur and Cuttack.

After the First World War, the MSFS Fathers handed over the Cuttack Mission to a group of four Spanish Vincentian Fathers in 1923. Later, many other Spanish Missionaries joined them and the Mission work progressed in leaps and bounds. The Mission of Cuttack was declared ‘’Missio Sui Juris’’ by Pope Pius XI on July 18, 1928 and Fr. Valerian Guemes was appointed its Administrator and Ecclesiastical Superior.