I 1731 bygget Lambert Daniel Kastens et nytt orgel til kirken med 39 stemmer, med en lignende klangoppbygging som hans instrument i Holmens kirke. Det er Kastens orgelfasade som ses i kirken i dag – imidlertid hadde Kastens orgel ikke noe ryggpositiv, det er kommet til senere (se nedenfor). Orgelet gjennomgikk større reparasjoner ved forskjellige orgelbyggere i 1757 (hvor fasaden første gang ble dekorert), 1792, muligvis i 1826 og endelig ved kirkens hovedrestaurering i 1834-35. Fra 1862 var verket ikke brukbart lenger og kirken måtte klare seg med et leid instrument frem til 1870.