Le nom de Gotor est d'origine wisigothique, mais l'origine de la population et de son premier établissement est beaucoup plus ancienne.
Selon les chercheurs, le nom de Gotor est d'origine wisigothique, mais l'origine de la population et de son premier établissement est beaucoup plus ancienne, car il y a des éléments celtes et ibériques dans le lieu appelé El "Calvario".
La première date de mention de Gotor vient au Moyen Age lorsque le village est donné au début du XIIIe siècle.
Fondée en 1250 par Jacques Ier d'Aragon en faveur de l'Infant Jaime de Majorque pour son mariage avec Eva, fille de Martin Roldan Alagón et Mary López de Luna.
Le fils et le deuxième baron de Gotor, Blasco de Gotor, était Premier Lieutenant du royaume et épousa sa cousine Sancha González de Alagón.
Le fils et le troisième baron de Gotor, Miguel Pérez de Gotor confirmé dans son titre par Alfonso III en 1285, puis son fils Ximén qui est mort en 1343 sans succession.
Le titre est alors transformé en Seigneurie et remise à Romain de Castellbo en 1465 par la Reine Mildred I d'Aragon.