Robert Schumann äußerte sich in seiner "Neuen Zeitschrift für Musik" begeistert über Mendelssohns "Paulus", nachdem er das Werk in Wien gehört hatte wie folgt (Auszüge):

»[…] außer dem innern Kern die tiefreligiöse Gesinnung, die sich überall ausspricht, betrachte man all das Musikalisch-Meisterlich-Getroffene, diesen edlen Gesang durchgängig, diese Vermählung des Wortes mit dem Ton […], die Anmut, die über das Ganze wie hingehaucht ist, diese Frische, dieses unauslöschliche Kolorit in der Instrumentation, des vollkommen ausgebildeten Stiles, des meisterlichen Spielens mit allen Formen der Setzkunst nicht zu gedenken.«

So schwärmte Robert Schumann über Felix Mendelssohn Bartholdys Oratorium Paulus (Neue Zeitschrift für Musik, 5.9.1837). Zwar fand er zu Einzelheiten auch kritischere Töne, doch konnten sie dieses starke Lob nicht trüben.