Man begann den alten Trümmerhaufen abzutragen und noch brauchbare Steine zu vermessen und einzulagern. Mit Hilfe der Lage in den Trümmern sowie einem speziellen Computerprogramm konnte die genaue Position jeden Steines im Bauwerk rekonstruiert werden. Die äußere Gestalt der Kirche wurde am 22.06.2004 vollendet. Dort setzte man die Turmhaube auf. Ein Riesenspektakel, welches tausende Menschen verfolgten. Bis zum 30.Oktober 2005 ist die komplette Fertigstellung , auch des Innenraumes, geplant.
Bis 2006 werden über 130 Millionen Euro zur Rekonstruktion verbraucht sein. Der Großteil des Geldes stammt von Dresdner Bürgern, ihren Gästen und Stiftungen aus aller Welt.