Kirken, med samme navn, er oppkalt etter kong Adolf Fredrik. På Adolf Fredriks kirkes plass lå tidigere et trekapell, S:t Olof. Det ble oppført i 1674 på en eldre gravlund, som da hørte til St. Clara kirke. Adolf Fredriks kirke ble tegnet av arkitekten Carl Fredrik Adelcrantz stod klar i 1774.