Paweł Łukaszewski, określony "tytanem muzyki sakralnej" przez amerykański dwumiesięcznik "Fanfara" zadebiutował wokalną I Symfonią "Symphony of Providence" ("O Opatrzności"). Druga Symfonia Łukaszewskiego, do wiersza "Spieszmy się" ks. Jana Twardowskiego, nosiła tytuł będący łacińskim tłumaczeniem początkowego wersu: "Festinemus amare homines" ("Spieszmy się kochać ludzi"). Trzecia, "Symphony of Angels", poprzedzona została studiami tekstów z dziedziny angelologii.
IV Symfonia "Symphony on the Mercy of God" ("O Miłosierdziu Bożym") zamówiona została przez białostockie Sanktuarium Bożego Miłosierdzia, świątynię jubileuszową powołaną do celebrowania kulminacji Roku Miłosierdzia. Paweł Łukaszewski swoją Symfonią czci troje polskich duchownych, uznanych przez Kościół katolicki za świętych: siostrę Faustynę Kowalską, wspierającego ją spowiednika, błogosławionego ks. Michała Sopoćkę (którego beatyfikacja odbyła się w 2008 roku w białostockim Sanktuarium) oraz św. Jana Pawła II. Osnową utworu są ich teksty, sąsiadujące z fragmentami Listu Św. Pawła i modlitwy różańcowej.
Prawykonanie IV Symfonii miało miejsce 3 czerwca 2016 r. w Białymstoku z okazji 25-lecia ustanowienia Diecezji Białostockiej. Pod dyrekcją Wojciecha Michniewskiego wystąpiły Chór i Orkiestra Opery i Filharmonii Podlaskiej, Chór Dziecięcy Opery i Filharmonii Podlaskiej, Anna Mikołajczyk-Niewiedział oraz Maciej Nerkowski.