La primera muralla fou construïda a l'inici de l'edat del ferro i tancava, com la muralla romana, l'istme. Va ser aprofitada pels ibers, amb lleugeres reformes que afectaren sobretot el sistema de protecció de l'entrada. La porta estava situada al mateix emplaçament que avui dia.
Sota la muralla preibera es localitzaren les restes de les primeres ocupacions de l’indret, sent la més destacada un túmul funerari que es data de l’edat del Bronze (entorn el 1500 aC).
