Die Kirche wurde von 1850 bis 1854 auf Geheiß des serbischen Fürsten Miloš Obrenović im Stil des serbisch-orthodoxen Klosters Manasija errichtet und am Andreastag 1854 geweiht. Sie steht neben dem Rathaus und dem Gerichtsgebäude auf dem Stadtplatz von Smederevo im Zentrum der Stadt. Als einer der ersten Großbauten der Serbisch-orthodoxen Kirche entstand sie nach dem Zweiten Serbischen Aufstand gegen die Osmanen und bildete einen Meilenstein des neuen serbisch-byzantinischen Baustils. Architekt der Kirche war Jan Nevol, ihr Baumeister Andrej Damjanov aus Veles.