Вначале выходил под названием «Средние века». С 1952 г. (Вып. 4) становится ежегодником. В 1957-1965 гг. выходил не менее 2 раз в год. В 1958 и 1959 гг. вышло по 3 выпуска. С 1966 по 2007 г. вновь издавался как ежегодник (пробел за 1996 г.). С 2007 г. (Вып. 68) становится подписным журналом и выходит 4 раза в год (объём каждого номера 15 п.л.). Тогда же получил подзаголовок «Исследования по истории Средневековья и раннего Нового времени» и английский титул - Srednie veka. Studies on Medieval and Early Modern History.