A l'origine, Camaret était un port dépourvu de quai, rendant à marée haute l'accès impossible au Styvel et au Sillon. En 1835, un avant-projet est présenté par l'Administration des Ponts-et-Chaussées, sollicité par la municipalité et l'autorité militaire afin de faciliter le chargement et le déchargement des marchandises et permettre aux navires en relâche, d'être réparés dans de meilleurs conditions. En 1842, l'essentiel des travaux est achevé. Jusqu'alors Camaret présentait un front de mer irrégulier, comme l'atteste le plan cadastral de 1831 et dont la construction du quai conduit à un alignement. Afin de continuer à prendre part à un commerce toujours plus actif, de nombreux propriétaires des rues donnant autrefois directement sur la grève (Dixmude et Reims), agrandissent ou construisent des maisons sur cet espace nouvellement créé. Entre 1880 et 1890, on assiste à l'ouverture de nombreux chantiers de réparations et de constructions navals liée à la prospérité des campagnes sardinières. L'apparition du tourisme à la fin du 19e siècle, conduit à l'ouverture de nouvelles auberges et d'hôtels. Le quai reçoit son nom actuel en 1900, du vivant de l´écrivain Gustave Toudouze, en reconnaissance à son rôle important avec André Antoine dans la collecte de fonds destinés aux familles nécessiteuses, lors de la crise sardinière. Face à une forte croissance démographique liée à l'essor de la pêche, le port est agrandi de 80m et relié au quartier du Styvel par une route en 1895.