L'aggettivo "vecchia" , attribuito a questa chiesa, nasce dal fatto che esiste nel paese di
Malegno un altro luogo di culto dedicato a Sant'Andrea apostolo, datato al seicento, e definita appunto "Nuova".
L'interno si presenta affrescato da immagini di tipo devozionale, con Madonne in trono, Pietà, santi, tra le quali è possibile ancora leggere il nome del committente. Particolari sono i
dipinti del presbiterio, databili ai primi anni del Quattrocento, molto rari in Valle Camonica. Tra questi spicca il
Cristo tra gli apostoli nella parte inferiore dell'abside, d'ispirazione tardo-gotica lombarda, certamente non locale, una natività e un San Pietro.