No disposem de dades que facin referència directa a l’església de Tornafort fins a èpoques força tardanes, bé que el castell de Tornafort és documentat des de l’any 1066.
En la visita que els delegats de l’arquebisbe de Tarragona feren a les esglésies parroquials del deganat de Montenartró, els anys 1314-15, s’esmenta Santa Maria de Tornafort. En la visita pastoral del 1575, l’església parroquial de Tornafort, que en aquest moment era ja sufragània de Sant Andreu de Malmercat, dins l’oficialat de Sort, es trobava sota l’advocació de Santa Coloma, dedicació que ha perdurat. Segons es desprèn de la visita pastoral del 1758, feia poc que havia estat construïda de nou: “todos —els altars— estan decentemente ornamentados y adornados, són nuevos, como, y toda la demás iglesia”. Actualment depèn de la parroquia de Rialb.