Основанный 5 февраля 1954 года под названием «Олимпик де Меденин» французом по имени Годаль, клуб долгое время играл в региональном дивизионе, прежде чем в 1972 году под руководством Ахмеда Мсаллема впервые вышел во второй дивизион , хотя и быстро регрессировал.
В 1995 году команду, которая занимала девятое место в третьем южном дивизионе , берет в свои руки Башир Бен Амор. Через два года он позволяет клубу, который теперь называется Olympic Club of Medenine, выйти в Ligue I. Его преемник в 2000 году Монги Ксикси обеспечил некоторую преемственность для клуба, но финансовые средства больше не соответствовали амбициям, и клуб снова оказался в Ligue III. Тем не менее, клуб восстановил свои амбиции и через два года получил два присоединения, которые временно вывели его в Ligue I в 2017 году после плей-офф против AS La Marsa .
^ "Тунис - Club Olympique de Médenine - Результаты, расписание, состав, статистика, фотографии, видео и новости - Soccerway". us.soccerway.com . Получено 7 июня 2019 г. .
