Navarra startade år 2009 i Göteborg med Arvids och Sofias ambition att göra ett projekt tillsammans, och siktet ställdes snabbt in på att skriva ny musik och nya texter. Inspirationen kom från många håll, men hade tyngdpunkt i nordisk folkmusik. Ambitionen var att göra musik som både skulle vara ösig och ömsint, komplex och enkel. Språket skulle vara svenska. Efter ett par experiment med sättning föll allt på plats när Erika och Calle kom med i bandet, och Navarra fick sin nuvarande form. Efter ett lyriskt mottagande på festivalen Midvinterton höjdes ambitionsnivån och mejl med noter och texter började skickas fram och tillbaka, vilket vilket resulterade i materialet som finns på första fullängdaren utgiven på Kakafon Records. Navarras musik har letat sig in hjärtat hos en bred publik, folkmusikrävar såväl som de som aldrig hört en polska.