A História da Igreja de São Benedito se mistura à História das congadas do Município. A congada é uma manifestação cultural intimamente ligada as festas católicas . No município de Heliodora está ligada a devoção a São Benedito , Santo negro,  filho de escravos, alcançou os mais altos postos na congregação da qual fez parte mesmo não sabendo ler ou escrever , ensinava com seu exemplo e suas palavras sobre Deus a quem tanto amava.

As tradições das congadas são muito presentes na região, e aqui foi trazida e incentivada pelo Sr. Avelino Costa, que era devoto de São Benedito e teve a iniciativa de realizar as primeiras festas dedicadas ao Santo e a incentivar os primeiros ternos de congadas a participar do festejo, com a ajuda dos amigos Benedito Rosa e Onofre Gabriel as congadas foram se popularizando no município. Entretanto, o Sr Avelino notava que faltava algo para abrilhantar ainda mais a Festa de São Benedito , foi então que decidiu construir uma igreja para dedicá-la ao Santo e a ser destinada aos festejos da congada.Por volta de 1970 procurou o pároco solicitando-lhe abertura de uma lista de registro para donativos para a construção da igreja.