Het schip op het schild van Parijs kwam voor het eerst voor op een stadszegel uit de `13e eeuw, het geeft het belang van scheepvaart op de Seine weer. Koning [[Karel V]] gaf de stad in 1358, toen hij nog Prins was, toestemming voor het voeren van een wapen.<ref>{{en}}[http://www.ngw.nl/int/fra/p/paris.htm Heraldry of the World: Parijs]</ref> Dit wapen is direct afkomstig van het wapen van het schippersgilde, de voorzitter van dit gilde werd in 1260, onder [[Lodewijk IX]] verkozen tot [[provoost]] van de handelaren van Parijs, toen gelijk aan de status van burgemeester. Het wapen van het gilde voerde een zeilboot, deze werd ook aangenomen als het wapen van de stad.
