В конце 70-х годов в Минске состоялись крупнейшие шахматные турниры: в 1976 году – 1 лига чемпионата СССР среди мужчин, в 1979 году – чемпионат СССР среди мужчин (финал). В них принимали участие сильнейшие в мире гроссмейстеры, в том числе 8-ой чемпион мира Михаил Таль. В гости к участникам и любителям шахмат во время чемпионата в Минск приехал чемпион мира Анатолий Карпов. Кроме того, в это время было принято решение о проведении в Минске первого крупного международного турнира. Все это привлекло к шахматам внимание болельщиков, прессы и руководства Республики. В Минске, как оказалось, не было места для проведения крупных шахматных соревнований. Так чемпионат СССР 1976 года проводился в актовом зале Министерства промышленности, а звездный финал чемпионата СССР 1979 года в клубе им. Дзержинского, где было всего 300 посадочных мест. Желающих же увидеть за шахматной доской М. Таля и других гроссмейстеров было очень много. В это время благодаря стараниям чемпиона мира А. Карпова и инициативе председателя шахматной федерации БССР академика М.С. Мисюка, которая была поддержана первым зам. председателя СМ БССР Мицкевичем В.Ф., а затем и первым секретарем ЦК КПБ Машеровым П.М., было принято решение о строительстве в Минске «Дворца шахмат и шашек». Шахматистам было передано двухэтажное здание по ул. К. Маркса, 10, где до этого был институт технической информации. Реконструкция задержалась в связи с проведением в 1980 году в Минске олимпийских игр (турнир футболистов). В здании временно разместился Олимпийский комитет БССР. В 1981 – 1982 годах работы возобновились. Предстояло совершить реконструкцию старого здания, по возможности сохранив его стены, и вместе с тем создать максимальный уют и удобства для поклонников древних игр. Работы были завершены в 1985 году. Уже в том же году во дворце прошел чемпионат СССР по шахматам (1 лига). В 1986 году состоялся международный шахматный турнир и полуфинальный матч претендентов на звание чемпиона мира между Р. Ваганяном и А. Соколовым. В 1988 году прошел кубок СССР по шахматам. Кроме того здесь проходили все чемпионаты Беларуси, чемпионаты спортивных обществ, г. Минска, матчевые встречи. Проводилось и множество соревнований по шашкам. Так в ноябре 1989 года состоялся финальный матч на звание чемпионки мира по международным шашкам среди женщин между Е. Альтшуль и З. Садовской. В 1987 году Дворец принял участниц чемпионата мира по международным шашкам. Стало традицией проведение международных турниров.
Приказом от 22.07.1985 года № 367 Спорткомитета БССР Республиканский шахматно-шашечный клуб переименован в Республиканский дворец шахмат и шашек, 16.01.1997 года приказом № 53 Министерства спорта и туризма Республики Беларусь реорганизован в Национальный центр шахмат и шашек, а 18.08.2000 года решением Мингорисполкома № 931 переименован в учреждение «Республиканский центр олимпийской подготовки по шахматам и шашкам». Учредитель центра – Министерство спорта и туризма Республики Беларусь.