1000 gości wzięło udział w uroczystości otwarcia, podczas której odbył się performance Spencera Tunicka.
24 maja 2004 roku miał miejsce pożar w magazynie dzieł sztuki Momart, w wyniku którego zniszczeniu uległo wiele dzieł z kolekcji Saatchiego, w tym dzieło Tracey Emin Wszyscy, z którymi kiedykolwiek spałam 1963–95 („namiot”) oraz tableau Piekło Jake’a i Dinosa Chapmanów. Zniszczenia i straty wyceniano na kilkadziesiąt milionów funtówMalvern, Jack; Nugent, Helen, "Britart masterpieces feared lost in blaze", The Times, 26 May 2004. Retrieved 14 October 2008.
Galeria Saatchi, King's Road 9 października 2008 roku otwarto nową siedzibę galerii, jedną z „najpiękniejszych przestrzeni artystycznych w Londynie” przy King's Road w Londynie w pobliżu Sloane Square. Budynek został odnowiony przez architektów Paula Davisa & Partners oraz firmę Allford Hall Monaghan Morris. Składa się ona z piętnastu równorzędnych przestrzeni wystawienniczych.