Наряду с созданием города Менди, в доисторические времена на мысе Посиди или Посейдонио, был создан старейший храм в Греции, посвященный Посейдону.

Жители Менди, переселенцы из Эритреи, основали храм в 12 веке до н.э. на мысе, но неизвестно, если и ранее существовало поклонение, потому что раскопки были прекращены.

Доисторический храм состоял из арок и был построен из пористого камня, полученного из морских или речных районов. Верхняя часть храма, должно быть, была из дерева или кирпича. Уникальная специфика местности мыса полуострова Кассандра была очень подходящим для создания святилища.

Изначала Посейдон был богом двигающим землю и создающим берега. Он считался хтоническим Богом и поклонения, скорее всего, происходили ночью.