Церковь святого Андрея была построена в 7 веке, когда святой Андрей прибыл в Калаорру проповедовать христианство. Но эта церковь была разрушена в ходе арабской осады города. Как только город был отвоеван, началось восстановление храма.
Церковь была построена в 16 веке в готическом стиле, не сохранив ничего от предыдущей. В 18 веке была перестроена её алтарная часть. Таким образом, храм обладает двумя отличающимися друг от друга частями. Одна из них готическая, построенная в 16 веке со звездчатым сводом, остроконечными арками и люнетами, порталом со стрельчатой аркой и с интересным тимпаном (на нем символически изображена победа христианства над язычеством). В том же стиле построена и башня, находящаяся справа от входа. Это трехэтажное строение, построенное из кирпича и камней.