I sin nåværende form er St. Stephan en treskipet gotisk hallkirke, med kor i øst og vest og et stort åttekantet klokketårn over vestkoret.