Леонидайон, расположенный в юго-западном углу древнего города, немного в стороне от священной области, был большой и пышной гостиницей знаменитых гостей Олимпийских Игр.
Леонидайон был построен примерно в 330 г. до н. э. и был дважды перестроен в римские времена. Надпись, частично сохранившаяся на эпистиле внешней ионической стои, говорит о том, что здание было построено Леонидом, сыном Леота из Наксоса, который был и архитектором, и спонсором. Его статуя стояла в северо-восточном углу здания, где был найден пьедестал с надписью.
Большое, практически квадратное в основании здание, состояло из центрального двора (14х10 метров), окруженного перистилем из 44 колонн, в который выходили комнаты со всех четырех сторон. Западная сторона была шире (14 м.) чем остальные (10 м.), в ней располагались большие комнаты. Снаружи здания находилась непрерывная колоннада из 138 ионических колонн. В римские времена, когда здание стало резиденцией важных должностных лиц, в центре двора был сделан бассейн.
Монумент был найден во время немецких раскопок, его настенная штукатурка была недавно восстановлена. Фрагменты искусно сделанного терракотового желоба находятся в археологическом музее Олимпии.
