Sebbene molti conoscano le origini marittime di Sainte-Ouine, storicamente la storia risale ancora più indietro. Già nel XIV secolo, al largo di Saint-Malo, alcuni eremiti costruirono una cappella in onore di Saint-Ouen. Secondo la leggenda, Saint-Ouen faceva sì che i venti provenissero ogni giorno da un punto diverso, per compiacere gli abitanti del luogo che si recavano (la domenica precedente la Domenica di Passione) a girare la storta della sua statua per attirare i venti favorevoli.
Questa “Grande Sainte-Ouine” lasciò il posto alla “Petite Sainte-Ouine”: una festa religiosa in cui la gente spendeva i propri risparmi.
Dagli anni Venti in poi, si sviluppò con l’arrivo del commercio fieristico e, nel corso degli anni, divenne la Sainte-Ouine così come la conosciamo oggi.