Отдельно стоящее трехэтажное здание общей площадью 5485 м.кв. предназначено для проведения фестивалей, концертов, выставок, шоу, а также театральных представлений, лекций и кинопоказов. На первом этаже расположен зал на 1007 мест, хореографический и демонстрационный залы, а также помещения для репетиций, кассовый вестибюль, кафе. В цокольном этаже — малый зал на 160 мест и музей медиамеханики. Музей рок-культуры, телевизионная студия и студия звукозаписи расположена на третьем этаже.
Здание бывшего кинотеатра "Прибой" 1965 года постройки на Среднем проспекте В.О., 93 принадлежит Центру с 2005 года. В 2011 году город объявил конкурс на проект его реконструкции. Конкурс выиграло КБ ВиПС с концепцией главного дизайнера компании Александра Петрова, заслуженного художника России, которая предполагала надстройку существующего здания до трёх этажей. 
К реконструкции приступили только в 2016 году, строительство неоднократно останавливалось из за смены генподрядчика. В 2024 году здание было достроено и в феврале 2025 служба государственного строительного надзора выдала разрешение на ввод центра современного искусства Сергея Курехина в эксплуатацию.
Праздничный концерт по случаю открытия обновленного Центра современного искусства имени Сергея Курехина состоялся 11 сентября 2025 года на Среднем проспекте Васильевского острова в здании бывшего кинотеатра «Прибой». В торжественной церемонии приняли участие вице-премьер Татьяна Голикова, губернатор Петербурга Александр Беглов и глава центра Анастасия Курехина.
Реконструкция здания продолжалась с 2016 года, и изнутри его сложно узнать: пространство поменяло конфигурацию, чтобы здесь появились выставочные залы для временных и постоянных проектов, большой зал получил функцию трансформера (например, для концерта-открытия зрительские ряды выстроили друг напротив друга), в подземном этаже разместился малый зал, также в здании появились студии, кафе, а на крышах — террасы (доступ туда, правда, пока закрыт).

«В городе, который славится своей культурой и историей, появляется еще одно важное культурное пространство, — сказала на церемонии открытия вице-премьер Татьяна Голикова. — Сама архитектура этого помещения, хоть это и бывший кинотеатр, пронизана духом и эмоцией человека, чьим именем назван этот центр, — именем Сергея Курехина. Потому что новаторство, современность были ему присущи, его произведения именно этим и дышали. И открытие означает возможности, которые вновь открываются для того, чтобы здесь проводить не только концерты, встречи, лекции и перформансы, но и учиться. Учиться в том числе и на той истории, которую дал нам Сергей».

Архитектором проекта был заслуженный художник России Александр Петров, генеральным проектировщиком КБ ВиПС, дизайнером — Никита Сидоров. Во входном фойе внимательные посетители заметят напоминание о старом интерьере «Прибоя» — большой круглый фрагмент пола терраццо. А в качестве звонка, сообщающего зрителям, что пора занимать места в зале, звучит фрагмент исполнения «Поп-механики» Сергея Курехина — «Трагедия в стиле рок».
Выставочно-концертная деятельность центра, рассчитанная на широкую публику, начнется с 1 октября 2025 года.