Cilla sjösattes 1965 vid Karlsro båtbyggeri Roslagen, enligt hörsägen så är Cilla den sista Tiedemannkryssaren som byggdes. Vid sjösättning så döptes hon till Cilla af Östertälje och namnet Cilla har hon behållit. Båten är kravellbyggd i mahogny på spant av stål och ek.
Nuvarande ägare köpte Cilla av Thomas Bergström på våren 2017, Thomas hade då ägt båten sedan 1995, den tidigare ägarlängden är okänd. När Thomas köpte Cilla så var motorn nyinstallerad, en femcylindrig diesel, skrovet var i gott skick emedan däck och överbyggnad var i dåligt skick. Thomas lät utföra omfattande renoveringar och bytte ut; däck, brädgång, skarndäck, stävar etc. Däcket är byggt i Oregon pine och övriga delar i mahogny eller ek. Renoveringarna utfördes av de välkända båtsnickarna Harry Johans och Per Norberg.
Cilla är byggd med rak axel vilket ger en halvplanande båt. Nuvarande hemmahamn är i Brunnsviken i Stockholm.