Die Fortaleza de Santa Catarina an der fast gänzlich verlassenen Ostküste der Insel, wurde 1767 unter Führung des Königs von Portugal zum Schutz der Bucht von Paranaguá errichtet. 1850 lieferte die Burg einem englischen Schiff eine denkwürdige, selten grausame Schlacht. Dieses Ereignis ging als "Cormoran-Schlacht" in die Geschichte von Paranaguá ein. Die Festung und ihre Kanonen sind auch heute noch zu bewundern.