馬新城邦於1998年2月籌劃，同年6月正式成立，迄今邁入第18個年頭。

1998～2000年間主要是經營出版品、媒體、通路、作家、行銷活動及讀者。這時期完全以書為主, 其中較重要的是文學類的書。是段期間亦出版了十餘種簡體版書。

2001～2004年間，因2000年Tom.com的購併行動，引進書種變成更多元。從2002年開始引進 Pc home集團和尖端集團的雜誌。現每月引進城邦出版集團及台灣各出版社雜誌逾60多種及每年引進城邦集團圖書及外版書逾萬種.

2005年~2007年間，2005年年初成立雜誌部。《漂亮家居》馬新簡體版同年11月創刊，為馬新城邦出版的第一本雜誌，創刊至今,<漂亮家居>現為馬來西亞中文家居類第一品牌.

2008年--2012年間，這段期間打造女性時尚媒體平台，2008年11月《mina》國際中文版創刊，2009年1月《女人我最大》馬來西亞國際簡體版創刊，2011年9月《Ray》馬來西亞英文版創刊，2012年6月《ViVi》馬來西亞英文版創刊。

現各雜誌都占據馬來西亞國內銷售排行榜，除了引領潮流，在馬來西亞也創造了達人老師DIY熱潮和日系流行時尚風潮，並把達人老師美妝書譯成英文服務更廣大的英文讀者。

自從馬新城邦成立以來，引進馬新兩地的作者已經超過百名，有者甚至多次巡回演講，涵蓋養生健康，流行時尚，美妝，文學，勵志，心靈，命理，經營管理，行銷業務，網絡等領域，於推廣閱讀和經營閱讀氛圍，不遺余力。

馬新城邦期許能成為馬來西亞中文閱讀的服務平台，不管是台灣，香港或中國大陸的出版品，都能為讀者找到他們想要閱讀的。為此，2012年3月成立了城邦閱讀花園，它是讀者服務中心，也是讓讀者心靈`放松的閱讀空間，樓上還設立了活動空間—智慧樓，不定時主辦活動讓讀者參與，一起終身學習，成為讀書人互動的空間。

因馬來西亞涵蓋東西馬，書店通路的涵蓋面的不足，讀者接觸和購買圖書是不便利的，為了能更好的服務，馬新城邦在2003年即成立城邦書蟲俱樂部，經營書蟲會員，一直以來以郵購方式服務較偏遠的讀。

隨著網路寬頻和建設的進步，馬新城邦於2013年7月設立城邦閱讀花園網路書店，提升服務品質，以服務更廣大的讀者。