До Второй мировой войны ОФИ играл только на острове Крит, в основном с местными клубами. Предполагается, что до оккупации Крита команда сыграла порядка 400 матчей.