The church is part of an eparchial complex, next to the Church of St. Pantelimon, the Cathedral of Vidin and the Mausoleum of the Exarch Antim. The first church was built in 1799, on the ruins of the old bell tower, being an annex of the Church St. Pantelimon. The new church was built under another project in 1926. It is a basilica with three intersecting naves, with apse and pronave, with two galleries, north and south, and one to the west. From the outside, the church is impressive, with a large dome, two towers located symmetrically above the central entrance, as well as beautiful facades, with round and vaulted windows. Inside the church we find an extremely beautiful mosaic floor and a mosaic on the southern wall, representing Saint Nicholas the Mircle Doer, most probably executed in Berlin. The beautiful icons and murals are made by the masters of the Debar School, Philip Filipov, Krastyu Yankov and Jeliazkov. The church was renovated in 2009. Here there are regular services attended by the Metropolitan of Vidin.