Kostel v Bílsku byl vystavěn především zásluhou Terezie Lžičařové,bratra jejího muže P. Josefa Lžičařa a cholinského kaplana P. Františka Ševčíka, otce této myšlenky. Terezie Lžičařová věnovala velkou část svého dědictví na zřízení kostela a duchovní správy v Bílsku. P. josef Lžičař daroval roku 1898 k tomuto účelu 10300 zl. na zvony a varhany.

Projektantem stavby se stal stavitel Josef Brach z Loučky. Stavba byla dokončena v roce 1903 a byly zakoupeny zvony a varhany. Dne 4. října 1903 byl kostel, zasvěcený Božskému Srdci Páně, olomouckým arcibiskupem dr. Theodorem Kohnem slavnostně vysvěcen. Kostel je sakristií spojen s bývalým klášterem řádu redemptoristů.