El castillo fortaleza de Fregenal fue encomendado a la Orden del Temple en el siglo XIII, fecha en la que aparecen las primeras referencias documentadas sobre el edificio.

La orden ocupó el castillo hasta 1308. Al año siguiente, en 1309, en agradecimiento a los servicios prestados al rey durante el asedio de Algeciras, Fregenal es concedido a Gonzalo Sánchez de Troncones, quien mantiene en su poder a la villa hasta su muerte, pasando a partir de entonces al Concejo de Sevilla.     

La fortaleza responde a la tipología “castillo de llanura” y está formado por un conjunto de siete torres, destacando entre ellas las torres del Homenaje (que tiene un campanario del siglo XVIII), de Santa María y del Polvorín.          

Dentro de la fortaleza se encuentran la Plaza de Toros (S.XVIII) y el Mercado de Abastos (1915) y adosada a la misma la Iglesia de Santa María y la Casa Parroquial.

Al castillo se accede a través de la Oficina de Turismo (C/ El Rollo, 1).