I 1998 ble de første tegningene av et nytt konserthus i Stavanger offentliggjort etter at SSO-musikerne Leif Værum Larsen og Arve Rosell hadde involvert arkitektene Thomas Helliesen og Ketil Moe til å tegne en skisse som ble presentert i Stavanger Aftenblad den 10. februar . I oktober 1998 ble den såkalte «Bjergstedvisjonen» vedtatt av formannskapet i Stavanger og i 2000 ble det lyst ut en arkitektkonkurranse. Bystyret behandlet forstudien 18. mars 2002, og vedtok å arbeide videre med et konserthus med to saler: en orkestersal og en fleksibel flerbrukssal. Tomt ble valgt i 2003, etter at bystyret fikk presentert 15 ulike tomtealternativ. Tomten i Sandvigå ble valgt, fra denne tomten gikk det tidligere ferger til England og Danmark, men denne trafikken er flyttet til Risaviken. I desember 2003 ble forslaget «I BOKS» av det Oslo-baserte arkitektfirmaet Medplan enstemmig valgt av juryen, bystyret vedtok dette i februar 2004. I Statsbudsjettet 2005 ble det bevilget 250 millioner til nytt konserthus i Stavanger. Den 13. februar 2006 vedtok bystyret i Stavanger finansieringsplan og opplegg for realisering av konserthuset, med 49 stemmer mot 18 (Frp, PP og Sp). «Nytt konserthus i Stavanger IKS» ble opprettet i 2006 og de stod ansvarlige for å gjennomføre byggeprosjektet under ledelse av styreleder og kommunalråd for Høyre Christine Sagen Helgø (ordfører i Stavanger fra 2011). Kostnadsrammen ble satt til 1045 millioner kroner. Den 1. oktober 2008 var det byggestart for «Bjergstedvisjonen», først med utbedring av kaiområdet. Den 5. desember, Stavangers siste dag som Europeisk kulturhovedstad, ble grunnsteinen lagt ned av ordfører Leif Johan Sevland.