In 1972, Most Rev. Dr. Joseph Rajappa erected a wooden Cross-on the hill of Military Colony. From that time, there is way of the Cross on Friday. Every Good Friday, good number of the faithful from various parts of the diocese participate in the Way of the Cross. This Premagiri Parish was bifurcated from Our Lady of Lourdes Cathedral Parish on March 12, 1988 and was entrusted to the Vincentian Congregation. Fr. Francis Naduviladathu VC was appointed as its first Parish Priest. The new church was blessed and opened by all the Bishops of Andhra Pradesh on 30-08-2000.