15saj. paigutati kirik ümber, mis oli selleks ajaks juba ümberehitatud ja ulatuslikult täiendatud. Algselt suhteliselt väikese kooriruumiga, kuid mahuka kolmelöövilise pikihoonega basiilika. Põhjaküljel lisati pikale 8-traveelisele pikihoonele veel neljas lööv, mis koosnes tugipiilarite vahele ehitatud kabelitest. Läänefassaadi iseloomustasid kõrge aken, suur sügavale asetatud peaportaal ja neli tugevat tugipiilarit, mille vastu toetusid 2 väiksemat poolümarat trepitorni. Kitsad trepitornid paiknesid ka pikihoone idapoolses otsas kahel pool koori. Seal lisandus neile veel teine trepitornide paarik, mis asus kõrgemal, kesklöövi viilumüüritistes. Romaanipärase pikihoone võlvimise ja selleks vajalike kõrgseinte ehitamine toimus mõnevõrra hiljem, sellele viitavad kõrggooti naturalistlikult käsitletud lehtkapiteelid, pseudotrifooriumi meenutav
eemal, linnuse lähedal. Tänapäevase asukoha peal on kirik asunud 1630. aastatest. Esimene põletati Põhjasõjas 1710. aastal, teine põles välgulöögi tagajärjel maha 1828. aastal. Arhitekt Heinrich Löweneri plaani järgi 1836. aastal taastatud kirik on säilinud tänaseni. 1870. aastal ehitati põhjaseina 35 Kuressaare kiriku torn. Allikas: Vikipeedia 2009 väljavajumise takistamiseks kaks tugipiilarit. Kümmekond aastat hiljem sai kirik uue oreli, mis telliti Frankfurdist Oderi ääres rahvusvahelise mainega meistrilt W. Sauerilt. 1974. aasta remondi käigus avastati kooriruumi idaseinas baroksed maalingud. 2001. a toimus pikihoone müüride tugevdamine ja katuse põhjalik remont. Tänapäevani on kirikut veel järjest restaureeritud. 24 Kiriku üldilme on tagasihoidlik.
Suuremad gooti kirikud toestatud ka välise tugisüsteemiga (kardeti seinte varisemist, sest seda tuli ka ette) Ehitati toestamiseks tugipiilarid, mis ühendatakse tugikaartega, et toestada valgmikku (Väiksemal kirikul pole vaja. Imiteeritakse,seda näha Jaani kirikul) Näide gooti ajastu kirikust: Pariisi Notre Dame'i kirik Sellel olemas tugikaared ja tugipiilarid Omapärane nähtus ka väikesed fiaalid (2-3 m pikalt) Kaunistavad kiriku katust või tugipiilarit Palju on fiaale on Milano toomkirikul, neid on üle 100 Hilisgootika 14. Saj lõpust 15. Saj alguses Leekestiil ehk hilisgootika 15. Sajandil Kujutatakse leeke, väljastpoolt võis jääda mulje, et kirik põleb (vitraazide abil) Uus nähtus: uued kaaretüübid võib näha taas ka ümarkaart ehk korvkaart, mitmeid teravkaare erivorme, kus teravik tehakse pikk ja kitsas (lantsett-kaar) Võlvidele antakse romantilisemat välimust, kujundatakse ümber.