Сохранись здание самой первой церкви Сент-Этьен в более-менее приемлемых масштабах, оно могло бы считаться самым старым здание Страсбурга, но так как от тех далёких времён, когда его построили, дожил фактически только фундамент, приходится отсчёт истории вести с 1220 года, когда горожане возвели романскую церковь. В те времени храм мог похвастаться величественным, устремлённым в небо шпилем, достигавшим 60-метровой высоты. Увы, во время очередной войны между немцами и французами здание шпиля лишилось; произошло это в 1805 году. Более того, революционные французы, прибравшие тогда территорию Эльзаса, превратили католический храм в склад, который просуществовал почти 15 лет. Наконец, в 1826 году здание освятили заново и установили новый орган. В таком виде церковь прожила довольно долго, пока в 1944 году её не разбомбили союзники; на послевоенную реставрацию ушло добрых два десятка лет, да и то восстановить удалось далеко не всё.