Construction of the imposing wall probably began between 1220 and 1250. Shortly before this, Emperor Frederick II managed to redeem the District of Oberwesel, which had been pledged to the Archdiocese of Magdeburg since 1216. The fortifications were presumably built to protect the inhabitants of the now flourishing city from attack, plundering, and intruders. The people of Oberwesel initially constructed a wall of shale around the centre of the city situated between the bank of the Rhine and a hillside. Some years later, they increased the height of the structure and added five half towers. From 1250 onwards, suburbs located to the north and south were enclosed within the defensive wall too.
In 1312, King Henry VII pledged the city to Archbishop Balduin of Trier. This resulted in Oberwesel losing its imperial freedom. Despite this, the fortifications were expanded further after 1350, and the suburb of Kirchhausen was included within the encircling wall. Delays to the construction work were caused by plagues, a siege of the city, and the resulting Wesel War, however.