Daraufhin wurde der bekannte Architekt Christian Frederik Hansen, der auch für den Neubau des Magistratsgebäudes ganz in der Nähe verantwortlich war, mit der Neuerrichtung beauftragt. Die Frauenkirche war die erste Kirche, die nach den Zerstörungen des Krieges wiederhergestellt wurde.