Answer:
Messina, Sicily in October of 1347. It arrived on trading ships that likely came from the Black Sea, past Constantinople and through the Mediterranean