Veulettes change de nom et devient Veulettes-Sur-Mer en 1937. Le village de Veulettes était une station balnéaire très prisée dans les années 1900, son apogée s'est terminée après la Seconde Guerre mondiale. Le premier Casino est construit sur la plage dans les années 1870, il fut détruit par une tempête en 1919. La reconstruction du Casino fut décidée en 1920, près de la falaise du Catelier, il sera détruit par les troupes allemandes pendant la Seconde Guerre mondiale.

Le bâtiment actuel date de 1956, il est réalisé avec les grès du Port Notre Dame du Bon de Saint Valery en Caux. On peut voir les armoiries du village ornant la façade du Casino. La Société du Casino de Veulettes-Sur-Mer est créée en 1968 pour exploiter le Casino, il est indépendant. Il y a 2000 ans, la falaise du Catelier juste derrière le Casino, abritait un vaste oppidum gallo-romain, c'est ainsi que les nouveau jetons en Euro du Casino montrent une tête romaine au centre.