Stein fra kirken ble gjenbrukt og finnes trolig i kjellermurene i nabolaget, rester av grunnmuren ble avdekket ved utgraving i 1895. Det er funnet mange graver ved Nikolaikirken. En kvaderstein av marmor ble funnet i ruinene. Marmor var lite brukt til kirkebygg i Hordaland i middelalderen.