Aquesta església, primitiva església parroquial del poble de Trilhan, era situada uns 350 m al N de l’emplaçament del castell de Trilhan, en l’àmbit de l’actual cementiri municipal, on ara hi ha una capella moderna. L’actual parròquia, al centre del poble, fou construïda posteriorment i és dedicada a santa Maria, tot i que l’antiga titular de la parròquia era santa Coloma. Bona prova d’aquesta afirmació es troba en la butlla que el papa Alexandre III atorgà al monestir de Sant Martí del Canigó l’any 1163, en què li confirmava, entre altres béns, uns alous a la parròquia de Santa Colomba de Trilhan. El topònim Trilhan és documentat des de l’any 1011.