Роман «Город и город» получил рекордное количество наград — премии Хьюго (самая престижная научно-фантастическая премия в мире) Британской Ассоциации Научной Фантастики, Артура Кларка и Локус, а также Всемирную премию фэнтези.
В новом произведении Мьевиля гармонично сосуществуют два разных жанра — фантастика и детектив в стиле нуар. Сюжет романа построен на классическом расследовании убийства неизвестной женщины, которое проводит инспектор отдела особо тяжких преступлений города Бещеля Тьядор Борлу.
Фантастическая линия в романе относится к месту, в котором развивается сюжет: два города-мегаполиса Бещель и Уль-Кома существуют в одном и том же пространстве. Жителей Бещеля с детства учат «не-видеть» ничего, относящегося к Уль-Кома и наоборот. Детективу Борлу в ходе расследования придется преодолеть границу между городами и узнать о том, что, возможно, в этом же пространстве-времени существует еще множество тайн.