Vuonna 2004 Paraisilla Furuvikin kartanon puutarhuri Erkki Mattila otti yhteyttä kulttuurilautakunnan puheenjohtaja Birgitta Bröckliin. Mattila oli selvittänyt, että kartanossa oli vuosina 1926–1939 ollut Paul Olssonin suunnittelema labyrinttipuutarha, ja ehdotti sen kunnostamista. Lisäksi hän esitti ajatuksen unkarilaisen musiikkikonsertin järjestämisestä yhteistyössä Unkarin konsulaatin kanssa.
Bröckl kutsui paikallisia kulttuurivaikuttajia koolle, ja konserttisuunnitelma lähti liikkeelle. Vaikka unkarilaiset esiintyjät eivät lopulta saapuneet, idea johti korkeatasoiseen barokkimusiikkisarjaan, jonka ensimmäinen konsertti pidettiin Furuvikin kartanossa. Sarja nimettiin kartanon puutarhan inspiroimana ”Barokin labyrinteissä”.
Ensimmäinen festivaali järjestettiin syyskuussa 2006.
