Localizada na Rua Petronilha Antunes, com frente para a Praça das Bandeiras, esta igreja veio substituir a antiga Igreja de Santa Cruz, que existiu naquele largo, de 1834 a 1935. Antes de ser demolida, a igreja anterior recepcionou as imagens que guarneciam a antiga Igreja de Nossa Senhora do Rosário, esta, demolida em 1922, para o prolongamento da Rua do Rosário. Com a inauguração do novo templo, em 1936, o antigo Largo da Santa Cruz tomou o nome atual, em homenagem aos bandeirantes que dali partiam para os sertões de Goiás, após repousarem sob suas figueiras.