Церковь святого Стефана построена из тесанного известнякового камня. До 1792 года она имела две башни-колокольни на западном фасаде и одну башню над средокрестием, а также нартекс (входное помещение), примыкавший к западной стене здания.
В основе плана церкви лежит латинский крест. Церковь трехнефная. Главный неф имеет шесть пролетов. Боковые нефы имеют сверху галереи. Неф пересекается с трансептом, у которого две апсидиолы.
Церковь относится к типу паломнических церквей: они были рассчитаны на очень большое число молящихся. Эта базилика имеет особенность, характерную именно для паломнических церквей, - хор (восточная часть базилики от средокрестия) окружен галереей-обходом, что давало возможность непрерывного движения паломников. Характерной чертой паломнических церквей был венец капелл - ряд капелл, окружавших апсиду. Они предназначались для демонстрации святых мощей. Такая система - галереи обхода и венец капелл - получает распространение в романской архитектуре зрелого периода и в несколько измененном, усовершенствованном виде встречается в архитектуре готических соборов.