En el s. XIII, Alfonso X construyó un primer castillo-iglesia sobre la gran mezquita de la ciudad musulmana de Alcanatif. El castillo fue ampliado durante los ss. XIV y XV. A mediados del s. XX se restauraron las almenas y las torres. Detrás del castillo se encuentra la antigua lonja de pescado.