OB Fritz Schramma vermeldete umgehend glücklich: „Kölner Museumslandschaft wird um eine Perle bereichert“ Der Bau des Kulturzentrums am Neumarkt kann beginnen. 
Regierungspräsident Jürgen Roters hat Oberbürgermeister Fritz Schramma am 20. Dezember 2004 den Bescheid über die Bewilligung von 18,9 Millionen Euro zur Förderung des Museumsbaus übergeben. Schramma: „Das ist ein großer Tag für unsere Stadt. Die ohnehin schon überaus vielfältige Kölner Museumslandschaft wird um eine weitere Perle bereichert.“
Zusätzlich zu diesen knapp 19 Millionen Euro hat das Land Städtebauförderungsmittel in Höhe von 5,1 Millionen Euro in Aussicht gestellt. Die Stadt Köln beantragte die Genehmigung für einen „vorzeitigen Maßnahmenbeginn“, um mit dem Bau des Kulturzentrums vor der formellen Bewilligung der Gelder beginnen zu können. Das Ministerium für Städtebau und Wohnen, Kultur und Sport des Landes Nordrhein-Westfalen signalisierte bereits, dass es diese Genehmigung erteilen werde. Sobald sie vorliegt, schreibt die Stadt Köln den Neubau aus.
Das Land stellt insgesamt 24 Millionen Euro für das Kulturzentrum am Neumarkt zur Verfügung. Die Stadt Köln trägt mit 37,3 Millionen Euro den Rest der Baukosten. Dazu der Oberbürgermeister: „In diesen Zeiten der knappen Kassen fällt es naturgemäß nicht leicht, eine derartige Summe zu schultern. Als Kulturstadt sehen wir uns aber in der Pflicht, mit dem Kulturzentrum unter anderem eine neue Heimstatt für das Rautenstrauch-Joest-Museum zu schaffen. Das einzige Völkerkundemuseum in Nordrhein-Westfalen darf nicht länger unter seiner dramatischen Raumnot leiden.“
Die Bauarbeiten beginnen mit der Errichtung der Tiefgarage im Frühjahr 2005. Die Ausschreibung für das Kulturzentrum erfolgt ebenfalls im Frühjahr, im Herbst soll der Grundstein gelegt werden. Die Gebäudewirtschaft der Stadt Köln kalkuliert mit einer Bauzeit von zwei Jahren.
Der jetzt zur Ausführung anstehende Entwurf der Architekten Schneider und Sendelbach aus Braunschweig basiert auf dem Ergebnis eines Wettbewerbs vom Dezember 1996. Trotz einer Vielzahl von Nutzungs- und Planungsänderungen hat der Rat vor einem Jahr beschlossen, diesen Entwurf im wesentlichen zu realisieren. Gleichzeitig entschied er sich für den Bau der Tiefgarage. Das Kulturzentrum am Neumarkt wird das Rautenstrauch-Joest-Museum (RJM), die Kunsthalle, die zusätzlichen Räume des erweiterten Museum Schnütgen (MS), den Museumsdienst und einen Saal der Volkshochschule beherbergen . Das Café soll eine Außengastronomie mit Blick auf St. Cäcilien bekommen.
