The solemn ceremony of laying the church took place on September 20, 1819. A marble slab was inscribed: "In the name of the Intercession of the Holy Virgin. This temple was built from the incarnation of the Word of God in the year 1819, on the 20th day of September. Your house, O Lord, deserves holiness for a long time. Come, let us worship and fall down before Him, and weep before the Lord who created us." This slab was installed in the western wall of the church above the door. The construction was delayed due to a constant lack of funds. In 1828, the bell tower began to be erected, but only the first tier was completed. Despite a donation of 200 rubles from Count M.S. Vorontsov, the bell tower was only finished in the 1940s with funds from Yani Sandet. The iconostasis, icons, and church utensils were transferred from the Matfeevskaya church. In 1835, the old iconostasis was replaced with a new one funded by the local church brotherhood.

Over time, the temple underwent architectural changes. The dome of the bell tower turned out to be too heavy, and in 1858, cracks appeared in the walls. It was necessary to dismantle the stone octagon on which the bell tower's spire was installed and replace it with a wooden one. On March 5, 1861, the church was consecrated again by the abbot Parfeniy.

The church in Sudak was visited multiple times by members of the imperial family. In 1868, Empress Maria Alexandrovna visited with her daughter Maria, her son, the future Emperor Alexander III, and his wife Maria Feodorovna. In 1912, Emperor Nicholas II, on his way to the New World, stopped in Sudak and visited the church. Accompanying him, Prince L.S. Golitsyn noted the dilapidation of the church, which had suffered in the earthquake of September 29, 1869, and the sovereign allocated funds for repairs.

The Church of the Intercession of the Holy Virgin in Sudak remained active until 1936.

There were plans to open a pioneer club in the building of the closed church, so the bell tower was destroyed. However, with the onset of the Great Patriotic War, when Crimea was occupied by the Germans, they often reopened Orthodox churches to win the favor of the population. Services also resumed in the Sudak church. But after the city was liberated by Soviet troops in 1944, it turned out that the church was not registered and had no priest, so it ceased to be active again. Services resumed in 1945 and continued for almost 20 years. In 1962, the church building was handed over to the Sudak secondary school to organize a Palace of Pioneers in it. In the 1980s, it housed a television repair workshop.

Only in 1990 was the church returned to the Orthodox Church.

The Intercession Church is a cross-domed building. There are entrances from the north, south, and west, decorated with four columns and triangular pediments. Above the pediment over the main entrance is the inscription: "Holy Virgin, save us," and on both sides of the door are mosaic images of saints. The appearance of the church is simple and devoid of architectural decorations, but perhaps this is its charm.

Today, the Church of the Intercession of the Holy Virgin is a dependency of the Kiziltash Monastery.