Il Castello di Terra venne fatto erigere nel 1186 in quello che oggi è il centro della città di Trapani, nei pressi di Piazza Vittorio Emanuele, dove si trova Villa Margherita e il suo parco pubblico. Attualmente dell'antico castello non restano che le vestigia delle salde mura sul lungomare Dante Alighieri, visibili passeggiando per il lungomare. Successivamente all'epoca punica, il maniero cambiò aspetto architettonico a partire dal 1300, quando fu interessato da una importante ristrutturazione. Adibito nel XIX secolo a caserma borbonica, fu poi abbattuto per erigervi al suo posto gli attuali edifici della Questura. In città al Castello di Terra si contrappone il Castello di Mare, noto anche col nome di Torre della Colombaia.