Saint Barnabas on the Desert is an Episcopal church located in Paradise Valley, Arizona. Founded as a mission church in 1953, the church was granted parish status in 1955, and was incorporated in 1958. The church moved into its present structure in 1961.