In order to obtain the Medieval Armor, you must solve all eighteen Nostradamus Enigmas, then use the eighteen fragments you receive on the Nostradamus Disc located in the armor room of Café Théâtre to gain access to three new puzzles. Solve those new puzzles to finally unlock the armor, which is listed as Thomas de Carneillon's Master Assassin Outfit in the equipment menu.