Snart behövde kyrkan utökas. Kyrkorna på Gotland byggdes vanligen ut genom att nya delar tillkom runt den äldre byggnaden, något som ledde till stilblandningar med till exempel stora gotiska kor och långhus, med ett betydligt mindre romanskt torn i väster. Detta kunde dock inte göras när Sankta Katarina utvidgades, eftersom det inte fanns plats söder och väster om kyrkan. Istället byggdes kyrkan ut mot nordöst.