В общем случае, для разрушения стены нужно придать снаряду определенную энергию. То есть или сделать орудие меньшего калибра с высокой начальной скоростью, или с большим калибром и малой начальной скоростью.
Второе, при том уровне технологий - проще. (вернее единственно возможно, т.к. чем меньше скорость - тем меньше требоания к точности обработки). Ствол с относительно тонкими стенками, часто даже не литой, а "сварной", грубо обработанное ядро, зачастую каменное. В Европе тех времен это тоже мэйнстрим, в каком-то северогерманском городе делали "бомбарды" такого размера и калибра, что московская царь-пушка отдыхает.