Storkyrkan er en hallkirke med fem skip oppført av tegl med et noe uregelmessig rektangulært plan. Vesttårnet flankeres av to utbygg, et trappehus er føyet til det sydlige. Fasadenes barokkutforming bryter mot interiørets gotiske formspråk.