Erlend holdt til i Kirkjubøargarður, like ved domkirken Ólavskirkjan. Han startet senere byggingen av den gotiske Magnuskatedralen, også beliggende i Kirkjubøur, men det ser ikke ut til at denne noen gang ble ferdigstilt.