Pastor P J Titus labored in Andhra Pradesh with his uncle Pastor P M Samuel. He labored for several years in Khammam district of Andhra Pradesh. Later, he went to USA for higher studies. He returned after several years and started the Church On The Rock. He has his headquarters in Vishakapatnam.