新星堂
1949年(昭和24年)7月、東京都杉並区の高円寺(数坪の店舗)で宮崎氏が創業。1964年(昭和39年)に法人化し、株式会社新星堂となる。以来、CD・DVD販売の他、書籍などの販売も展開している。
以前は楽器関連事業も行ったが、クレイマーやスタインバーガーの輸入代理業務は2008年(平成20年)に終了、2013年(平成25年)2月1日に楽器店舗「ROCK INN」や音楽教室等の音楽店舗事業、リッケンバッカー、カール・ヘフナー等の楽器輸入代理店業務から撤退して一部を除き山野楽器に移譲された。「新星堂スポーツ」としてスポーツ事業も1968年(昭和43年)から展開していたが、2006年(平成18年)4月4日に株式会社ヤマノスポーツシステムズに営業譲渡して撤退している。
2006年(平成18年)3月22日、カルチュア・コンビニエンス・クラブの子会社・株式会社TSUTAYAと資本・業務提携し、6月13日に第三者割当増資によりTSUTAYAが14.9%の筆頭株主になるとともに、新星堂がTSUTAYAとのフランチャイズ契約を締結した。TSUTAYAと新星堂をあわせると業界でシェア1位だった。この関係で、新星堂はTポイント加盟店となった。その後、レンタルと販売の両方を行うTSUTAYAと提携効果を生むために、多額のシステム投資が必要なことが判明し、2008年(平成20年)12月31日限りでTSUTAYAとのフランチャイズ契約を解除してTポイントからも脱退することになった。
同社の子会社となった。また同月ワンダーコーポレーションは大和証券SMBCプリンシパル・インベストメンツから譲り受けた債権のうち43億2300万円を放棄、2013年2月期は債務超過を解消した。
2015年12月、ワンダーコーポレーションは、2016年(平成28年)2月23日付で、自主再建を断念した新星堂(現在の東京証券取引所スタンダードでの上場廃止)を吸収合併した。
2016年(平成28年)7月1日、ワンダーコーポレーションの運営するWonderGOOと共に、再びTポイント加盟店となった。
2018年3月29日に株式公開買付け及び第三者割当増資により、RIZAPグループがワンダーコーポレーションの株式を議決権所有割合ベースで75.05%取得し、同社の子会社となった。これまでワンダーコーポレーションの約43%の株式を保有していたカスミは保有全株式を売却している。
2022年6月、運営元のワンダーコーポレーションと同じRIZAPグループのジーンズメイトとHAPiNSを吸収分割。事業運営先がREXT(ジーンズメイト)に引き継がれた。
1984年に子会社として独自レーベル・オーマガトキを立ち上げ、スターダストレビュー(2001年から2005年まで在籍)、Something ELse等を擁していたが、一連の経営再建との絡みもあり2013年10月、日本コロムビアに売却した。但し、商品の取り扱いは継続している。
ROCK INN 2013年2月1日をもって楽器事業部門は山野楽器に事業譲渡されたため、現在は山野楽器ROCK INNとなっている。後に、ROCK INNとして継続する店舗と、「サウンドクルー」という別ブランドで展開する店舗に分けられた。