La chiesa fu costruita nel 1300 sul Monte Asprano. Situata ad ovest della breve spianata, a pochi metri dal castello di Castrum Coeli essa divenne parrocchiale comune per gli abitanti di Palazzolo e di Colle San Magno. Quando la popolazione di Castrocielo lasciò il castello, il parroco ne andò a risiedere nel Colle, che era meno distante dalla parrocchiale. Per ricordare il luogo di culto delle due comunità ogni Lunedì di Pasqua si svolge la processione dell'inchinata delle Madonne.