El encargo fue para Pelayo Pérez Correa. El 25 de febrero de ese mismo año la fortaleza se entregó a la Orden de Malta, la de San Juan de Jerusalén, y la donación se confirmó a finales de 1253. De ahí viene el San Juan del nombre, y por eso la Cruz de Malta está en el escudo del municipio.