Die Paul-Gerhardt-Kirche befindet sich im Leipziger Stadtteil Conn­ewitz in der Sel­necker­straße, nahe des Conne­witzer Kreuzes. Ihre Architek­tur orientiert sich – nach dem Ent­wurf des Archi­tekten Julius Zeißig – an den Formen der deutschen Renais­sance. Der erste Spaten­stich erfolgte am 4. April 1898, zwei Jahre später, am 1. April 1900, wurde sie geweiht und ihrer Nutzung übergeben.
Sie blieb zunächst als „Neue Kirche Conne­witz“ ohne beson­deren Namen; erst 1934 gab der Kirchen­vorstand ihr auf landes­kirch­liche Anordnung hin einen Namen, und zwar: „Paul-Gerhardt-Kirche“.