Сооружение нового хора было лишь первым этапом в истории полной реконструкции церкви. В 1436 г. приступили к перестройке всей продольной части. Некоторые исследователи полагают, что церковь св. Олая пострадала при пожаре 1433 г. и что именно это обстоятельство дало толчок к сооружению новой продольной части. Это утверждение необоснованно. В городской книге закладов имеется запись от 21 августа 1433 г. о пожертвовании средств на чтение заупокойной молитвы на алтаре Доротеи церкви св. Олая. 16 апреля 1434 г. идет речь о викарии для алтаря Доротеи, 14 июня 1437 г. есть запись о пожертвовании денег для службы на алтаре Антония, 12 июля того же года — запись о пожертвовании денег на чтение молитв на алтаре Стефана.

Можно предположить, что к перестройке продольной - части решили приступить по тем же причинам, по каким был сооружен и новый хор: первоначальную старомодную небольшую церковь в стиле ранней готики хотели заменить новой обширной, монументальной постройкой. Судя по данным источников, реконструкция продольной части и надстройка башни были произведены с 1436 по 1450 гг. В отличие от хора, продольный корпус решили соорудить по схеме базилики. Средний запланировали очень широким, и ту же ширину должны были иметь и боковые нефы. К сожалению, при этой перестройке пострадала целостность общего облика интерьера. Обращает на себя внимание то, что продольная часть очень плохо связана с хором: между ней и хором построены два пилона, служащие триумфальной аркой.

Пролеты этих арок очень узкие: при общей ширине хора 20 м ширина пролетов составляет 13,5 м. Пилоны заслоняют свободный вид из продольной части в хор.