Междугородная связь Белоруссии берет начало в 1908 году с открытия первого междугородного сообщения Минск–Смолевичи–Борисов. В 1919 году в Минске был установлен первый междугородный коммутатор.
В 1933 году междугородная связь выделяется из общей службы телефонной связи и организуется как самостоятельное предприятие – Минская междугородная телефонная станция (ММТС). В её состав вошли: коммутаторный зал из 13 коммутаторов, стол заказов, производственный контроль, линейно-аппаратный зал (ЛАЗ).
В 1937 году Минской междугородной телефонной станции был присвоен разряд 1 класса. За отличную работу коллектив был награжден Министерством связи СССР и ЦК профсоюза работников связи Красным Знаменем.
3 июля 1944 г. Минск был освобождён от немецко-фашистских захватчиков. К осени 1944 г. междугороднюю станцию перемещают в здание по ул. К.Маркса. В 1948 году был закончен монтаж и принят в эксплуатацию новый коммутаторный зал ёмкостью на 240 междугородных связей. 13 декабря 1967 года в Минске на центральном переговорном пункте прошел первый разговор по видеотелефонной связи.
6 ноября 1975 года Минская междугородная телефонная станция преобразована в Республиканскую МТС (РМТС).
В 1983 году в Минске начала действовать квазиэлектронная автоматическая междугородная телефонная станция «Метаконта-10c» с программным управлением. Завершается строительство нового здания по адресу ул.Захарова, 55, осуществляется перевод всех цехов, служб, всего оборудования в новое помещение.
С 1 октября 1996 года Республиканская междугородная станция (РМТС) присоединяется к РО «Белтелеком» в качестве структурного подразделения (производство) аппарата управления.
Сегодня МЦК - технологический флагман РУП «Белтелеком». В здании по адресу: г.Минск, ул.Захарова, 55 установлены и обслуживаются сложнейшие платформы, системы и комплексы, такие как ядро сети передачи данных (СПД), платформа NGN/IMS, платформа IPTV, SmartZala и др. На площадях МЦК установлено оборудование первичной сети DWDM и SDH, развернуты системы для его администрирования и круглосуточного мониторинга. Специалистами МЦК оказываются услуги звукового сопровождения мероприятий, в том числе с участием высших должностных лиц государства.
Также силами МЦК осуществляется эксплуатация и развитие Центрального узла сети передачи данных как единой точки контроля работоспособности сетей и систем телекоммуникаций и оборудования СПД (IP-сетей) РУП «Белтелеком», а также круглосуточный мониторинг, проведение первичной диагностики выявленных событий на оборудовании СПД.
На базе МЦК был реализован первый в Республике Беларусь проект по организации предоставления услуг на базе центров обработки данных (ЦОД). Сегодня на площадях ЦОДа расположена государственная зона, где размещены сайты важных государственных организаций.