Gaten fikk navn i 1874 etter Clemenskirken, hvis ruiner fremdeles er å se i nabolaget. Ingen hus har adresse Clemens’ gate.