The Church of Saint Stephanos located in East Azerbaijan was built in the 9th century and is among a handful of magnificent churches in Iran. The Church's architectural style is a mixture of Urartan, Parthian, Greek, and Roman styles. With respect to the history of the construction of this building, which is considered one of the architectural masterpieces of north-western Iran, there are a number of differing views.

However, historic evidence, the type of construction, the building materials, the ornamentation, the philosophy behind the ornamentation, and the circumstances that allowed for the creation of this Church all attest to the fact that it was constructed during the tenth to twelfth centuries AD. The Church is located in the abandoned village of Dare Sham. Prior to 1971 it was accessible only by a dirt path, however, a road was constructed providing access by automobile.
In 2005, a team of Iran's Cultural Heritage and Tourism Organization (ICHTO) who were studying documents from Iranian churches for international registration, discovered some bones in a box in the Church. It is believed that the box consists of remains of John, the Baptist. Jean Baptiste Tavernier, a French traveler, recalls he saw the box when he was passing Saint Stephanos Church in 16th-early 17th century where he was told that the box belonged to one of the 12 Apostles of Christ.