Ihren Namen hat die Kirche nach dem Kirchberg, der in alten Zeiten Hohentichel, Hohentiegel oder auch Hohentechla genannt wurde. Vermutlich war sie dem heiligen Nikolaus geweiht. Nach dem dreißigjährigen Krieg kam als Missverständnis der Name St.-Thekla-Kirche auf. Er ist seit 1663 schriftlich belegt und hat sich lange Zeit gehalten. Von alters her ist die Kirche Hohen Thekla Pfarrkirche der drei Parthendörfer Neutzsch, Cleuden und Plösen, die sich 1889 zusammenschlossen und nach ihrer Kirche den Ort Thekla nannten. Thekla ist seit 1930 in die Stadt Leipzig eingemeindet.

Die romanische, mit teilweise 2 m dicken Mauern aus wuchtigen Feldsteinen errichtete Burgkirche Hohen Thekla stammt aus dem 12. Jahrhundert und ist in ihrem Äußeren eines der charaktervollsten und eigentümlichsten Zeugnisse der Kontinuität des Glaubens im Leipziger Land.

Zur Zeit des Dreißigjährigen Krieges dem Verfall preisgegeben, konnte erst 1660 die Erneuerung beendet werden (schmiedeeiserne Tür am Südeingang). Drei im Kirchturmputz eingemauerte französische Kanonenkugeln erinnern an die Völkerschlacht. Der schwedische Kronprinz und der französische Marschall Bernadotte nutzten die Kirche 1813 als Beobachtungsstandort.

1959 brannten zwei Theklaer Jugendliche die Kirche bis auf die Umfassungsmauern nieder. Die gesamte wertvolle Einrichtung, der Flügelaltar von 1510, die Kanzel von 1680, der alte Taufstein, die heiligen Geräte, die Orgel und die Glocken, wurde vernichtet. Am 7. Oktober 1962 konnte die neu aufgebaute Kirche wieder geweiht werden. Den Innenraum prägen die weiß verputzten Wandflächen mit den Brauntönen von Holzbalkendecke und Empore sowie die Steinmetzkunst der 60er Jahre.

In der Kirche versammelt sich die Gemeinde zu ihren Gottesdiensten. Die weitere Gemeindearbeit findet zum großen Teil im Gemeindesaal in der Cleudner Straße 14 statt.