В пишущихся через дефис прилагательных, образованных от географических названий, обе части пишутся с прописной буквы, если эти прилагательные начинают собой наименования – географические и административно-территориальные, наименования исторических событий, учреждений, памятников и т. п., например: Западно-Сибирский металлургический комбинат, Санкт-Петербургский государственный университет, Орехово-Зуевский педагогический институт, Нью-Йоркский филармонический оркестр, Алма-Атинский метрополитен. В остальных случаях они пишутся строчными. Правильно: алма-атинские истории (в середине предложения), Алма-атинские истории (в начале предложения). В названии книги: «Алма-атинские истории».
При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа: четыре разные истории.
Слово сорок исконно русское по происхождению, сменило общеславянское четыредесяте. Возникло в результате лексико-семантического способа словообразования на базе слова сорокъ – «мешок, рубаха»: из-за обычая продавать соболя сороками (мешками), вкладывая сорок шкурок в один мешок (40 – количество шкурок на пошив полной шубы).
Концерт – заимствование в первой трети XVIII века из немецкого языка, где Konzert<итальянское concerto<латинское concinere 'петь вместе, хором'.
Предпочтителен первый вариант.
Правильно: история Древнего мира, история Средних веков.