Kostel Santa Coloma d'Andorra je kostel v Santa Coloma, farnost Andorra la Vella, Andorra, a je nejstarším kostelem v Andoře. Jedná se o kulturní dědictví zapsané v kulturním dědictví Andorry. Loď kostela byla postavena v 8. nebo 9. století a věž ve 12. století. V kostele jsou viditelné zbytky nástěnných maleb vytvořených ve 12. století mistrem ze Sant Coloma. Většina nástěnných maleb byla odstraněna v roce 1933 a do roku 2007 byly v Berlíně. Tyto nástěnné malby jsou nyní přítomny ve výstavní síni andorrské vlády.