Katarina Kyrka ligger på Högbergsgatan 13A, Södermalm. I närheten ligger Slussen. Närmsta tunnelbana är Medborgarplatsen (ca 400m).