Podzielił się swoją wizją z miejscowym biskupem Teodomirem z Iria, który zleciwszy zbadanie sprawy, odkrył kamienny grobowiec zawierający szczątki męczennika. Wybudowano w tym miejscu kościół, a nazwa Compostela (pochodzi z łacińskiego campus stellae – co oznacza pole gwiazd) przypomina cudowne wydarzenie związane z tym miejscem. Biskup Theodemir uznał to wydarzenie za cud i powiadomił króla Asturii Alfonsa II. Król zlecił wznieść kaplicę na miejscu cudownego odnalezienia. Następnie świątynię powiększano, w 829 i w 899 w stylu wczesnoromańskim. Patronat nad ostatnią rozbudową objął król Leónu Alfons III Wielki. W 997 r. podczas ekspansji Arabów na półwyspie Iberyjskim Mohammed ibn-Abi Amir (938-1002), dowódca wojsk Kalifatu Kordowy, kazał zniszczyć kościół. Ozdobne wrota i dzwony przeniesiono do Wielkiego Meczetu w Kordowie. Kiedy Kordowę zdobyły w 1236 wojska króla Ferdynanda III Kastylijskiego, te same zdobycze przeniesiono do katedry w Toledo.