[cita requerida] Apareció por primera vez en el siglo X y fue ampliamente utilizada en el siglo XII, sobre todo para el comercio marítimo de la Liga Hanseática en el mar Báltico.

Las naves más grandes podían transportar una carga de hasta 200 toneladas.

Aunque el tipo de aparejos que tenían impedía navegar a contraviento, las cocas podían ser manejadas por una pequeña tripulación, lo que reducía mucho los costes.

El cronista Giovanni Villani (c 1277-1348) señaló que las cocas llegaron por primera vez al Mediterráneo en 1304: ... ciertas personas procedentes de Bayona en la Gascuña llegaron a través del estrecho de Sevilla (Gibraltar) en unas embarcaciones denominadas kogge, irrumpiendo en nuestro mar como piratas y causando grandes daños.

Inmediatamente después, genoveses, venecianos y catalanes comenzaron a navegar en kogge, abandonando el uso de grandes embarcaciones para poder navegar con mayor seguridad y a un menor coste, lo que supuso un gran cambio en nuestra navegación...[1]​ Esta versión mediterránea, la nao, llevaría vela latina con dos o tres palos y timón lateral y estaba construida con juntas a tope en lugar de a tingladillo.