Cato Neimoidia était la principale colonie des Neimoidiens venus de la planète Neimoidia. Sous la République, elle abritait le quartier général de la Fédération du Commerce. Les habitants de la planète avaient construit leurs habitations sur des ponts dans les hauteurs rocheuses où se trouvaient beaucoup de nuages. La richesse de la fédération a profité à la planète qui était devenu une planète attractive. Naturellement, Cato Neimoidia s’engagea auprès de la CSI durant le conflit de la Guerre des Clones.

Ainsi, pendant la guerre, le sénateur Rush Clovis se rendit sur Cato Neimodia, accompagné de Padmé Amidala pour négocier avec Lott Dod de la CSI. Peu de temp après, ce sont les Jedi Anakin Skywalker et sa padawan Ahsoka Tano qui furent déployés sur Cato Neimoidia pour tenter de reprendre la planète des mains des Séparatistes. A la fin de la guerre, en l'an -19, le Jedi Plo Koon avait prit la relève et avait rendu possible la victoire de la République sur Cato Neimoidia. C'est à ce moment que l'Ordre 66 fut lançé, ordonnant aux clones de tuer les Jedi. Plo Koon fut donc abattu alors qu'ils survolait la planète.

De nombreuses années plus tard, en l'an 34, Cato Neimoidia fut le théâtre d'une escarmouche entre l'Escadron Black de la Résistance et le Premier Ordre. En effet, Poe Dameron et les siens avaient été missionnés par Leia Organa pour récupérer Lor San Tekka sur la planète, qui avait été emprisonné après s'être introduit dans le coffre-fort d'un Neimoidien, ce dernier ayant cru qu'il souhaitait voler un objet de valeur... La mission fut un succès pour la Résistance.