La primera vez que se menciona es llamada "Olavkirke i Vågsbunnen" ("Iglesia de San Olaf en la Bahía Vågen").