Za sprowadzenie figury był odpowiedzialny kapitan Teodósio Rodrigues de Faria i miało to miejsce w 1740 r. Podczas morskiej podróży, jego statek napotkał silną burzę i kapitan ślubował, że jeśli przeżyje, wybuduje kościół poświęcony Panu Dobrej Śmierci. Po zebraniu funduszy, bractwo Pana Dobrej Śmierci wyznaczyło Święte Wzgórze jako miejsce, w którym miała stanąć docelowa świątynia. W 1754 r. wzniesiono tam kaplicę, która dała początek dzisiejszemu kościołowi Nosso Senhor do Bonfim.
W 1923 r. powstał hymn poświęcony Panu Dobrej Śmierci.
W 1927 r. papież Pius XI nadał kościołowi rangę bazyliki.
Kościół jest zbudowany w stylu neoklasycystycznym z rokokową fasadą. Naśladuje typowy portugalski styl z XVIII i XIX wieku, z freskami i kafelkami azulejos.
Święto Lavagem do Bonfim Od XVIII wieku w kościele Nosso Senhor do Bonfim ma miejsce połączone święto religii katolickiej i kultów afrobrazylijskich o nazwie Lavagem do Bonfim, czyli “mycie schodów kościoła Bonfim”. Święto odbywa się w każdy drugi czwartek stycznia, a towarzyszące mu obrzędy trwają do niedzieli. Jest najważniejszym świętem religijnym w Bahia i co roku przyciąga wielu turystów, którzy mają okazję wziąć udział w synkretycznej ceremonii z udziałem wiernych Kościoła Katolickiego, tradycyjnie ubranych kobiet (baianas) oraz kapłanów religii candomblé.