Die Paulusgemeinde gehören die evangelischen Christinnen und Christen der Kernstadt von Mühlacker sowie die alle evangelischen Christen, die vom Kreisverkehr am Bahnhof ab stadtauswärts wohnen: im Bannholz-Nord, im (alten) Bannholz, im Eckenweiher, Heidenwäldle und Industriegebiet.
Im Januar 2019 fusionierten die Paul-Gerhardt-Gemeinde und die Paulus-Gemeinde.
Der Namenspatron der Gemeinde ist der Apostel Paulus. Er ist auf dem Kirchenfenster neben der Orgel zu sehen. Sein Hauptgedanke aus dem Römerbrief, dass wir Menschen ohne Unterschied von Gott geliebt und vor ihm gerecht sind, wurde zum Antrieb für Martin Luthers neue Theologie und für die Reformation.