Opprinnelig ble det reist en trekirke, nærmest et kapell, over helgenkongens opprinnelige hvilested (allerede på 1030-tallet). Etter få år ble den erstattet med en lang steinkirke. Av den er det i dag lite eller intet igjen, men fundamenter kan lett identifiseres under gulvnivå.