Kirken ligger på Tyholmen i Arendal sentrum, i krysningen mellom Friergangen og Kirkegaten. Den er et markant byggverk med sitt kirketårn på over 88 meter, Norges nest høyeste, og kirkebasaren ut mot Friergangen. Kirken er også omtalt som «Skagerrak-katedralen». Kirken ble plassert slik at tårnet er mot nord og alteret mot syd.