Costruita nei primi decenni del XVII secolo dagli Spagnoli dominatori, la Fortezza Spagnola è un bell'esempio di grande architettura militare. Essa domina il paese di Porto S. Stefano. Entrati nell’abitato, percorrendo la strada che costeggia il lungomare fino ad arrivare in Piazza dei Rioni, da qui, inerpicandosi lungo la salita di via Martiri d'Ungheria, si raggiunge la strada panoramica.
Girando a sinistra, all'incrocio al termine della salita, dopo poche centinaia di metri ci si viene a trovare finalmente alla base della Fortezza.
Questa maestosa struttura, restaurata di recente, è composta da due livelli. Poggia su un basamento quadrato di metri 35 x 35, ed ha l'ingresso sul lato a monte, costituito da una breve e stretta rampa di scale, che terminano con quello che era un tempo il ponte levatoio. Superato il portone d'ingresso, troviamo un cortile con al centro l'apertura di una cisterna e, sui lati, i sei locali della guarnigione. Proseguendo, si ha accesso alla terrazza, in posizione dominante sul porto, nella quale si conservano tutt'oggi i cerchi in pietra che permettevano la rotazione degli affusti dei cannoni ottocenteschi. Per mezzo di due rampe laterali si sale, poi, sul piano superiore dove troviamo un'altra terrazza con quattro feritoie per i cannoni che puntavano, invece, verso il mare.
Sul lato opposto del forte, verso il versante monte, è possibile, infine, percorrere due camminamenti sovrapposti muniti di piccole feritoie da artiglieria leggera.
