Der Verein wurde 1999 als Fusion der beiden Aschdoder Vereine Hapoel Aschdod und Maccabi Ironi Aschdod gegründet. Im ersten Jahr nach der Gründung war die Vereinsfarbe noch Blau. Ein Jahr später wählte man die Vereinsfarben Gelb (für Maccabi) und Rot (für Hapoel). Anfangs war der Verein nicht sehr erfolgreich, ehe man in der Saison 2004/05 den dritten Platz der Liga erreichte und im Pokalfinale erst im Elfmeterschießen verlor. In der 2005/06er Saison spielte der Verein im UEFA-Pokal, musste sich aber dem slowenischen Vertreter geschlagen geben.