Ensimmäisen kerran markkinat järjestettiin Naantalissa tuhkakeskiviikkona 23. helmikuuta 1452. Paikalliset yrittäjät alkoivat järjestää uuden ajan Tuhkamarkkinoita vuonna 1995, ja vuonna 2005 vastuun otti Naantalin Kulttuuritaloyhdistys.