Бренд  Bayonne был основан в 1995 году. Идея создания молодого немецкого бренда принадлежит двум братьям, которые жили в разделенном  Берлине и долгое время не могли видеться. Спустя годы, когда Берлинская стена была разрушена, братья встретились и отправились в путешествие по США,  где их внимание привлек огромный мост, соединяющий два американских штата, Нью-Джерси и Нью-Йорк. Со стороны штата Нью-Джерси мост находился на территории города Байоннэ. В представлении братьев этот мост стал символом объединения людей, и именно поэтому впоследствии бренд получил свое фирменное название и логотип в виде моста.  В 2010 году был произведён ребрендинг марки. С появлением новых задач, дизайнерами бренда был пересмотрен концепт. Новым логотипом стала рыбка, символизирующая желание всегда быть “на волне”, быть в тренде, постоянное стремление вперед.