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.
Samme år ble den første kirken tatt ned og flyttet til Nedenes av Christian Andersen. Den ble innviet året etter. Kirken ble bekostet av rederbøndene på Nedenes og var i privat eie til utpå 1940-tallet. Den Den ble tidligere omtalt som Nedenesengenes kapell. Nedenes var inntil 1992 en del av Øyestad kommune, som ble slått sammen med Arendal. Engene kirke er i empirestil.