1674 byggdes en träkyrka här som fick namnet S:t Olofs kapell. Den nya kyrkan byggdes i samma korsform som den gamla. Kyrkorummet är funktionellt och harmonisk på gränsen mellan rokoko och nyklassicism. Kyrkan invigdes i Gustav III:s närvaro 1774. Samtidigt blev S:t Olof egen församling under namnet Adolf Fredrik efter kungen som lagt grundstenen. På 1890-talet renoverades kyrkan i nygustaviansk stil. Vid restaurering 1957-59 återfick kyrkan mycket av sin ursprungliga renhet. På kyrkogården vilar bl a Sergel, Lidner, Elias Martin, Hjalmar Branting, Olof Palme, Anders de Wahl och Thor Modéen.