Сравнивая между собой типовые корабли начала и конца средневековья, сразу можно отметить их главное отличие: если в конце античности морское судно было по преимуществу весельным, а парус играл только вспомогательную роль, то в начале нового времени судно стало исключительно парусным и совершенно лишилось весел. Над развитием и совершенствованием парусного вооружения корабля прежде всего работала творческая мысль средневековых мастеров. (Это, впрочем, вовсе не означает, что большие гребные суда — галеры — исчезли совершенно. Нет, галеры широко использовались (главным образом как боевые корабли) еще в первой четверти XVIII века, но конструктивно они очень мало отличались от тех образцов, которые были созданы еще в античности.)
Первое изменение в парусном вооружении средиземноморских судов касалось формы самого паруса: на место широко распространенного в прежние времена прямоугольного пришел треугольный или косой парус. Этот парус, получивший название «латинского», был заимствован европейцами от арабов. Однако сами арабы едва ли были его изобретателями, поскольку косой парус издревле использовался мореплавателями Индийского океана. Сначала при вооружении судна треугольным парусом передний конец рея подтягивался к форштевню (носовой оконечности судна); к мачте рей прикреплялся в нижней его трети и не под прямым углом, а наклонно. Угол наклона рея в зависимости от силы и направления ветра можно было менять. Позднее отказались и от длинного наклонного рея, а стали вверх на короткой мачте поднимать гафель (специальный рей, укреплявшийся наклонно в задней части мачты (сзади нее) и поднимаемый вверх по мачте). К гафелю крепилась верхняя шкаторина косого паруса. Использование косого паруса сразу облегчило управление кораблем, поскольку он чувствовал дуновения даже самого легкого бриза. Второе изменение касалось числа парусов. Уже в поздней античности помимо мачты с главным парусом появилась вторая мачта с носовым парусом — артемоном. Изобретение артемона явилось серьезным шагом вперед в мореходном деле, поскольку благодаря ему появилась возможность ходить не только при попутном, но и при боковом ветре, что раньше было совершенно невозможно. Однако два этих усовершенствования не могли серьезно повлиять на конструкцию судов. Хорошо известная с древних времен галера продолжала оставаться основным типом судна на протяжении всего раннего средневековья.
Следующие важные перемены в судостроении произошли в эпоху крестовых походов. В это время начался бурный расцвет средиземноморской и балтийской торговли. Содержать корабли с большим количеством гребцов стало невыгодно. Купцы все чаще и чаще отдавали предпочтение парусным кораблям. Основными типами транспортных судов в XII-XIV веках стали неф и когг, причем когг использовался на севере народами Прибалтики, а неф на юге — народами Средиземноморья. И нефы, и когги были очень вместительными судами. Их появление послужило началом к переходу от весельно-парусных судов к чисто парусным.
Парусное вооружения нефа быстро совершенствовалось. Сначала переднюю мачту с артемоном заменили сильно наклоненным к носу брусом, выступающим впереди форштевня — бушпритом, причем на обоих — носовой и главной мачтах — ставились треугольные паруса. Поскольку увеличить скорость судна можно было прежде всего за счет увеличения общей площади парусов, то для размещения дополнительных парусов в XIV веке стали устанавливать сначала две, а потом три и даже четыре мачты. На двухмачтовом корабле передняя мачта ставилась посредине корабля и имела высоту, равную приблизительно длине киля, а задняя находилась на кормовой оконечности киля. Каждую мачту снабжали треугольным рейковым парусом. Длина реи передней мачты равнялась длине киля, на задней она была короче. Установка кормовой мачты привела к уменьшению давления воды на руль, возникающего при уваливании судна под действием носового паруса. Благодаря этому судно стало более маневренным.