馬新城邦於1998年2月籌劃，同年6月正式成立，迄今邁入第26個年頭。自從馬新城邦成立以來，已服務超過6萬名會員，引進馬新兩地的作者已經超過百名，有者甚至多次巡回演講，涵蓋養生健康，流行時尚，美妝，文學，勵志，心靈，命理，經營管理，行銷業務，網絡等領域，於推廣閱讀和經營閱讀氛圍，不遺余力。
1998年~2000年間，主要是經營出版品、媒體、通路、作家、行銷活動及讀者。這時期完全以書為主, 其中較重要的是文學類的書。是段期間亦出版了十餘種簡體版書。
2001年~2004年間，因2000年Tom.com的購併行動，引進書種變成更多元。從2002年開始引進 Pc home集團和尖端集團的雜誌。每月引進城邦出版集團及台灣各出版社雜誌逾60多種，每年引進城邦集團圖書及外版書逾萬種。
因馬來西亞涵蓋東西馬，書店通路的涵蓋面的不足，讀者接觸和購買圖書是不便利的，為了能更好的服務，馬新城邦在2003年即成立城邦書蟲俱樂部，經營書蟲會員，一直以來以郵購方式服務較偏遠的讀者。
2005年~2007年間，2005年年初成立雜誌部。《漂亮家居》馬新簡體版同年11月創刊，為馬新城邦出版的第一本雜誌，創刊至今,<漂亮家居>現為馬來西亞中文家居類第一品牌.
2008年~2012年間，這段期間打造女性時尚媒體平台，2008年11月《mina》國際中文版創刊，2009年1月《女人我最大》馬來西亞國際簡體版創刊，2011年9月《Ray》馬來西亞英文版創刊，2012年6月《ViVi》馬來西亞英文版創刊。各雜誌都占據馬來西亞國內銷售排行榜，除了引領潮流，在馬來西亞也創造了達人老師DIY熱潮和日系流行時尚風潮，並把達人老師美妝書譯成英文服務更廣大的英文讀者。
2012年~2018年間，馬新城邦期許能成為馬來西亞中文閱讀的服務平台，不管是台灣，香港或中國大陸的出版品，都能為讀者找到他們想要閱讀的。為此，2012年3月成立了城邦閱讀花園，它是讀者服務中心，也是讓讀者心靈放松的閱讀空間，樓上還設立了活動空間—智慧樓，不定時主辦活動讓讀者參與，一起終身學習，成為讀書人互動的空間。
隨著網路寬頻和建設的進步，馬新城邦於2013年7月設立城邦閱讀花園網路書店，提升服務品質，以服務更廣大的讀者。
2019年，馬新城邦期許能擴大服務範圍，希望可以替讀者精挑各種高質量的生活用品，除了引進台灣特選好物，也和本地品牌合作，上架本地文創、藝術等選品，推廣本地好物。
2020~2022年，疫情期間城邦秉持著服務讀者的精神，為不能逛書店的的讀者們開展各種綫上活動及計劃，包括答謝前綫人員自動升級VIP計劃、Whatsapp訂書、同城快送等服務，并且也積極推廣電子書及綫上課程。開放後也同時兼顧並結合綫上綫下，策劃各種主題展和活動，給讀者提供最佳體驗。
