1986 fand es erstmals statt, das laut Eigenbekundung „kleine, aber feine“ Maifestival an der Rellinger Kirche. Fein, aber nicht wirklich klein ist der Barockbau, der zu den großen architektonischen Meisterwerken in Schleswig-Holstein zählt. Schon die Einweihung sagte der Kirche eine grandiose musikalische Zukunft voraus, denn kein Geringerer als Georg Philipp Telemann, zu dieser Zeit Musikdirektor der Hamburger Hauptkirchen, komponierte für dieses Ereignis die Kantate „Singet Gott, lobsinget seinem Namen“.
Man schrieb damals das Jahr 1756, in dem in Salzburg ein gewisser Wolfgang Amadeus Mozart geboren wurde. Auch seine Werke finden Eingang in das Maifestival – kein Wunder, denn mit Luz Leskowitz als künstlerischem Leiter des Festivals und den „Salzburger Solisten“ bestreiten erlesene Künstler ein Programm, die eng mit der Mozartstadt verbunden sind. Und doch zeichnen sich die Konzerte vor allem durch Vielfalt in der Auswahl der Komponisten und Stilistiken aus, denn im Mittelpunkt steht: die Musik.