Es troba a la parròquia d’Andorra la Vella, al nucli de Santa Coloma. Aquesta primitiva església formava part del conjunt fortificat d’Enclar, d’època visigoda. La planta de Sant Vicenç és rectangular i l'absis quadrat. Té un campanar de torre adossat a la paret sud de la nau, de planta circular, coronat amb un pis de finestrals i amb un segon pis de set petites finestres amb arc ultrapassat. La seva construcció segurament va tenir lloc durant el segle IX: la seva tipologia s’avé amb els tipus habituals de l’arquitectura catalana i llenguadociana del segle X i anteriors.

Va ser restaurada fa uns anys, havent retrobat el seu aspecte original. Descobrir-la demana un petit esforç, doncs només es possible accedir-hi a peu. La descoberta i les vistes s’ho valen. Les excavacions i recerques dutes a terme a la zona han permès establir que el conjunt de Sant Vicenç d’Enclar constava bàsicament d’un sector on es concentrava la vida religiosa, amb l’església i els enterraments, un seguit de petits nuclis d’habitatge amb els seus serveis i finalment la muralla amb la torre de defensa.