Im Inneren stellt sich die Pauluskirche als dreischiffige, dreijochige Basilika ohne Chor und Querhaus dar. Die Säulen sind romanisch, die Form der Bögen frühgotisch. Die Wandbilder an Decke und Obergaden stammen aus verschiedenen Epochen und nehmen auf den Apostel Paulus und seine Geschichte Bezug. Vor der Hauptapsis steht ein Templon (Ikonostase), heute ohne Bilder.