It is noted from the available records that the early visiting priests from Goa used to attend the needs of the Catholics, mostly Tamilians working in the Army Regiments at Vizianagaram from the 18th Century. The first MSFS priest who went to Vizianagaram was Fr. J M Tissot. He built a chapel there in 1850. The Raja of Vizianagaram got the services of two sisters of St. Joseph in 1867. Since then we find resident priests at Vizianagaram. A School and a boarding for poor Rajput girls were opened by the sisters. Some of the Rajput girls became catholics. Soon there was an opposition due to which the school was closed. Another school was opened in 1880 in the cantonment area for Tamil Children.
The present Church compound was bought in 1878 with the money donated by the Raja of Vizianagaram. Fr. Domenge built the church in 1883. By 1927 Tamil was replaced by Telugu in the School. The extention of the boarding took place in 1957. A basic Training School was opened in 1959 and the same was closed down later. The building is used for the school. The high school was opened in 1968 and the high school building was built in 1973. Recently the New Presbytery was constructed and got inaugurated in 2000 a.d.