Michael Archangel Cathedral is considered to be the oldest building in Sochi. The construction of this first Orthodox church on the Russian Black Sea coast began in 1864 on the initiative of the Grand Duke Michael Romanov, the emperor's viceroy in the Caucasus. Over the ruins of the early medieval stone church, a church with a bell tower was erected according to the project of the architect Kaminski, the author of the Tretyakov Gallery in Moscow. The landowners brothers Petr and Arseni Vereshchagin played an important part in the course of the construction of this cathedral which lasted for 16 years.
In the 1930s the Michael Archangel Cathedral was closed and the powers wanted to demolish it, but then they decided to give it to the granary. Divine services here resumed in 1943. In the early 1990s the cathedral was restored, and in 1996 it was added by the church in the name of the Iberian icon and by the building of the Sunday school. In 2011 a bust of the holy new martyr Emperor Nicholas II appeared in the courtyard of the cathedral, although he has never been to Sochi.