Рассказ был впервые опубликован в журнале Weird Tales в 1934 году. Он занимает важное место в саге о Конане, так как впервые показывает варвара не только как воина и вора, но и как человека, способного на глубокую, всепоглощающую страсть. Это история о великой любви и не менее великой потере, которая навсегда оставила шрам в душе Киммерийца.
Сюжет в классическом стиле Говарда: динамичный, прямолинейный и насыщенный событиями. Конан, бежавший из цивилизованных земель после стычки с законом, попадает на торговый корабль. Их захватывают пираты, а Конан встречает их капитана – прекрасную Белит. Женщина, увидев в нашем герое воплощение собственных идеалов, признает его возлюбленным и равным. Они становятся грозным дуэтом, сея ужас от берегов Зингары до загадочных южных джунглей. Однако их идиллия рушится при столкновении с древним демоническим злом в руинах затерянного города.
Конан здесь показан в расцвете сил: молодой, яростный, но ещё не окончательно ожесточившийся цинизмом. Говард показывает его трансформацию: от наёмника, пленённого дикой красотой Белит, до верного возлюбленного, чья ярость в финале граничит с безумием. Белит – не типичная «дева в беде», а очень сильный женский образ. Это тот случай, когда сильная женщина в литературе выглядит естественно, в противовес яростным потугам многих современных авторов. Она равна Конану: искусный стратег, безжалостный капитан, чья власть основана на уме и воле. Белит сама выбирает Конана, сама определяет свою судьбу. Её любовь – это не подчинение, а союз двух хищников. Их отношения – это идеальный союз по законам мира Хайбории: основан на силе, уважении, страсти и общности душ.
Древнее зло в джунглях олицетворяет типичную для Говарда тему выродившейся цивилизации и немыслимой древности, против которой даже варварская мощь Конана может оказаться бессильной.
Итог: «Королева Черного побережья» – отличный героико-романтический рассказ. Роберт Говард соединил здесь лучшее, что у него было: безудержную динамику, поэтический язык, философию варварского фатализма и создал крайне запоминающееся произведение.