Świątynia była wzorowana na Kościele Mariackim w Lubece. Zastosowano wiele rozwiązań i elementów charakterystycznych dla okresu późnego gotyku. Łuki przyporowe schowano już pod dachami przykrywającymi nawy boczne, typowe dla architektury gotyckiej skarpy zostały tu zastosowane w niewielkim stopniu, przez co budowla wydaje się być bardzo lekka. Oryginalna konstrukcja chóru, ambit doświetlony mniejszymi oknami, monumentalne nawy, a zwłaszcza wspaniały ołtarz, to wszystko powoduje, że Bazylika Mariacka w Stralsundzie odbiega od swojego pierwowzoru z Lubeki, jednakże obie budowle to wspaniały przykład gotyku.

W 1382 runęła pierwsza wieża kościoła, zniszczeniu uległ także oryginalny chór oraz część głównej nawy, przyczyna tego wypadku tkwiła w zbyt słabych fundamentach. Niezwłocznie po tych wydarzeniach przystąpiono od odbudowy świątyni. W 1411 na sygnaturce kościoła zamontowano zegar wraz z dzwonami. W 1416 położono kamień węgielny pod budowę nowej wieży, początkowo wznoszono potężny trzon wieży, następnie obudowano go czterema mniejszymi wieżyczkami, tego typu konstrukcja jak na ówczesne czasy była unikatowa. Również w 1416 od strony południowej kościoła wzniesiono kaplicę św.