A estreia de Paulus teve lugar em 1836, em Düsseldorf, contou com 356 cantores e 160 instrumentistas e teve a particularidade de o papel de Saul/Paulo ter sido cantado por dois baixos diferentes, cabendo a um o Saul perseguidor de cristãos e a outro o Paulo apóstolo cristão. A estreia teve sucesso retumbante e até Wagner, que mais tarde denegriria Mendelssohn, lhe escreveu, felicitando-o.
A versão que se ouvirá no Porto usará efectivos mais modestos do que os da estreia e contará com Susana Gaspar (soprano), Mati Turi (tenor), Johannes Weisser (barítono) (na foto), o Coro Infantil Casa da Música, o Coro Casa da Música e a Orquestra Sinfónica do Porto, sob a direcção de Olari Elts.