The Church of Santa Coloma d'Andorra is a church located in Santa Coloma, Andorra la Vella Parish, Andorra, and is Andorra's oldest church. It is a heritage property registered in the Cultural Heritage of Andorra. The nave of the church was built in the 8th or 9th century, and the tower in the 12th century. In the church are visible remnants of murals made in the 12th century by the Master of Sant Coloma. Most of the murals were removed in 1933 and until 2007 were located in Berlin. Now these murals are located in the Andorran Government Exhibition Hall.