Edificio de origen prerrománico con una nave de planta rectangular cubierta con andamios de madera y un ábside cuadrangular. En el siglo XII se añade un campanario lombardo de planta circular, uno de los pocos ejemplares de estas características en los Pirineos.
El edificio estaba decorado con pinturas murales románicas del siglo XII realizadas por el Maestro de Santa Coloma. Estas pinturas salieron del país en el año 1930 y fueron recuperadas por el Gobierno andorrano en el año 2007. Actualmente, en el interior de la iglesia sólo se encuentra el “Agnus Dei” flanqueado por dos ángeles y la decoración geométrica que enmarca el arco ultrapasado.
En la iglesia se conserva una talla de madera policromada de la Mare de Déu del Remei (siglo XII-XIII) y un retablo barroco (siglo XVIII) bajo la advocación de Santa Coloma, patrona de la iglesia.
El emplazamiento del templo nos permite disfrutar del núcleo antiguo de Santa Coloma, donde descubriremos construcciones tradicionales, así como la “Torre dels Russos”, proyectada por César Martinell, uno de los ejemplos de la arquitectura del granito en Andorra.