Edificato sulla cima di un suggestivo promontorio, a cui si accede per una sottile lingua di terra all'estrema punta nord-occidentale di Marettimo, il castello sorge sulle fondamenta di una torretta di avvistamento costruita nel IX secolo dai Saraceni. Nel XII secolo Ruggero II, re normanno di Sicilia, fortificò le postazioni difensive delle Egadi, tra le quali la torretta di Punta Troia; ma fu nel 1600 circa che gli Spagnoli edificarono l'attuale castello, dotandolo di una grande cisterna per la raccolta d'acqua e di una chiesetta che fu chiamata Real Chiesa Parrocchiale di Marettimo. La cisterna, detta la Fossa, venne successivamente adibita dagli stessi Spagnoli a prigione per i reati più gravi. Dalla fine del '700 il Real Castello del Maretimo divenne un carcere per prigionieri politici,fino al 1844, quando Ferdinando II di Borbone, dopo un'ispezione,ne decise la chiusura. Fu adibito in seguito,durante i conflitti mondiali, a punto di avvistamento militare e stazione telegrafica. Rimasto per più di un secolo abbandonato al suo destino, è stato recentemente restaurato. Ospita Il Museo delle Carceri di Punta Troia e l'Osservatorio per la Foca Monaca dell'Area Marina Protetta delle Isole Egadi.