Den nuvarande kyrkobyggnaden fick ytterligare en föregångare, efter att kyrkan brunnit ned i samband med Köpenhamns brand 1728. Den kyrkan förstördes i en brand den 5 september 1807, under slaget om Köpenhamn.