Kirken ble opprinnelig oppført av tømmermester Hans Henrik Struck fra Christiania og innviet som Grimstad kirke i 1849. Den viste seg snart å være for liten for den voksende byen, som fikk ny kirke i 1881.