Das Paulusgemeindehaus steht im Süden Kornwestheims, mitten in dem Bezirk zwischen Salamander-Stadtpark, B27 und der südlichen Stuttgarter Straße.