Das Matthiae-Mahl wurde 1356 zum ersten Mal begangen. Am Matthias-Tag, dem 24. Februar, der im Mittelalter als Frühlingsbeginn und Auftakt des Geschäftsjahres galt, erhielten die Senatoren damals ihre neuen Aufgaben und wählten den Ersten Bürgermeister.

"Vertreter der Hamburg freundlich gesonnenen Mächte" wurden aus diesem Anlass zu einem Festmahl eingeladen. Das Matthiae-Mahl ist damit das älteste noch begangene Festmahl der Welt.