It is known from the old documents that priests from Goa used to visit Rajahmundry in 1827. There were many catholic workers for the construction of the bridge over Godavari River which was built at Dawleswaram from 1847 to 1852. To look into the spiritual needs of the catholic faithful a small chapel was built at Dowleswaram and priests used to visit them from Yanam till 1853, and from Kakinada till 1902 . The available documents say that there was also a chapel at Rajahmundry.
Rajahmundry developed as an important centre of Railway with the construction of the Railway bridge at Godavari. The catholics among the railway personnel found the Godavari Church two miles away and found it difficult to go. A church at Rajahmundry became a dire need for them. A suitable site found at Alcot Gardens just outside the Railway grounds was bought in 1923 the time of the bishop Rossillon. The presbytery was built in 1925. Thus with a very good history the church was erected in the year 1925. Fr. Chevallet stands as the first resident parish priest. The new church which was blessed on 5th April 1926 became the main catholic church in and around the historical city of Rajahmundry