Oтчего же, бывают и негры на иконах. Например, святая Джозефина Бакита - первая святая из Судана, бывшая рабыня, монахиня. Существуют не только её иконы, о ней снят художественный фильм, Папа Римский писал о ней в энциклике (послании к верующим по тому или иному важному аспекту веры или жизни) - в этой ссылке и биография африканской святой есть.
Были святые африканцы и до этого, в том числе наверняка чернокожие - например, копты, эфиопы, жители Северной Африки, - но иконописцы их изображали белыми. Легендарная царица Савская не святая, но считается, что она была негритянкой. Иногда изображают чернокожей святую Перпетую (или св. Фелицитату - их рисуют и называют вместе, потому не уверен, кто конкретно).
Ну и другие есть, эти просто первыми пришли на ум.
У каждого народа свои святые. В Африке они естественно негры, даже Иисус Христос с Богоматерью. Раньше негры вообще ассоциировались с язычниками, так что на византийских и древнерусских иконам их ждать не приходится.
псоглавцы
Ко всему вышесказанному хочу добавить, что на некоторых иконах изображающих библейский сюжет поклонение волхвов, один из волхвов мавр. В качестве примера можно посмотреть на триптих Босха "Поклонение волхвов".