Muziek neemt de laatste jaren een steeds belangrijker plek in tijdens de eredienst in de Pauluskerk, maar ook daarbuiten. Als gave van God en als onderdeel van de cultuur is muziek onmisbaar in het dagelijks leven. Muziek tijdens de eredienst verrijkt de dienst en versterkt de geloofsbeleving. De Pauluskerk biedt ook muziek aan naar buiten toe door maandelijkse concerten op de zaterdagmiddag in de periode september – juni. In de zomermaanden juli en augustus zijn er wekelijks lunchconcerten op de dinsdagochtend. Alle concerten zijn vrij toegankelijk.
De Pauluskerk heeft een professionele kerkmusicus in dienst die zich  bezighoudt met de muziek in en om de kerk.