Avant 1385, lorsque le Père Francisco Castillo raconte qu’Alphonse « Le Vieux » construisait un petit et modeste monastère provisoire afin d’accueillir les moines en provenance de Xàbia, pendant les travaux de construction du monastère principal, la commune de Cotalba ou Tossalet de Cotalba existait déjà.
Ce monastère provisoire existe encore, en partie, à l’intérieur de l’enceinte du village musulman.
L’origine de ce village serait une colonie romaine, par la suite convertie en village maure, avec sa propre casbah fortifiée et des constructions résidentielles des nobles.