В орфографическом словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) зафиксировано: раннее Средневековье. По аналогии: позднее Средневековье.
Согласно словарям: Средневековье, -я (ист. эпоха) и средневековье, -я (устарелые обычаи, отсталый уровень); Папа Римский (при офиц. титуловании).
В значении 'историческая эпоха' Средневековье пишется с прописной (большой) буквы, в значении 'устарелые обычаи, отсталый уровень' корректно написание со строчной (маленькой) буквы. Ср.: Древний мир (как эпоха) пишется с прописной буквы.
Правильно: Средневековье (название исторической эпохи) и средневековье (в значении 'устарелые обычаи, отсталый уровень').
Названия исторических эпох пишутся с большой буквы: Античность, Средневековье, Новое время.