Издательский дом "Мегаполис" основан в начале 1996 года. Первым проектом была рекламно-информационная газета "Город информ", в следующем году была выпущена газета "Телегород". Еще через год в 1998 году начало выходить издание "Телекроссворды". Затем после перерыва в 2002 году увидели свет сразу три издания: всеукраинская развлекательная газета "Попутчица", общественно-политическая "Город Х" и специализированная рекламная газета "Вся харьковская недвижимость". Попутно с изданием собственных газет издательский дом "Мегаполис" занимался и выпуском газеты "Метрополия", учрежденной Фондом содействия развитию метрополитена.
В 2003 году на базе издания "Телегород", получившего общегосударственную регистрацию, начала издаваться газета "Телегород. Кабельное ТВ" и еще одна специализированная рекламная газета "Аренда недвижимости".
В 2005 году для жителей Харькова было выпущено информационно-развлекательное издание "Семья".
На данный момент в структуре издательского дома "Мегаполис" функционирует шесть предприятий, специализирующихся на издательской деятельности.
