« D'une grande beauté formelle, La cité souffre toutefois d'un rythme indolent en première partie qui teste la patience du spectateur. Plus relevée, la seconde moitié bénéficie d'un crescendo dramatique mieux modulé. »
« Réflexion inspirante sur la guerre, le partage d'un même territoire et la tolérance dans une Afrique du 19e siècle, La cité rappelle que le cinéaste Kim Nguyen est un des plus grands esthètes du cinéma québécois. Il n'y a que le scénario qui fait encore défaut, manquant un peu de finition. »
« Si le récit ne se révèle pas des plus mémorables, certaines scènes, dont celle des Hérénites priant à flanc de montagne, s'avèrent de réels moments de beauté. »
« Cela dit, le pari était audacieux. Malgré un scénario parfois flottant, La cité est véritablement un film unique en son genre. Et s'inscrit de façon particulière dans la cinématographie québécoise. »
« It's not entirely successful, but the weaknesses of Nguyen's screenplay are compensated by Nicolas Bolduc's just-gorgeous shots of these spectacular landscapes and the filmmaker's uncanny ability to re-create the North Africa of more than 100 years ago with a budget not remotely in the Hollywood leagues. »