Primeira obra de fortificação regular construída no território do atual Estado de Alagoas. Sua origem está associada a uma fortificação erguida pelo Conde de Bagnuolo sob ordem de Matias de Albuquerque.

Em seu "Relatório sobre o estado das Capitanias conquistadas no Brasil, apresentado pelo Senhor Adriaen van der Dussen ao Conselho dos XIX na Câmara de Amsterdã, em 4 de abril de 1640", Adriaen van der Dussen informa: "(...) o Forte Bom Sucesso, na povoação do Porto Calvo: trata-se de um bom forte, situado no alto de um outeiro, de mais de 40 pés de altura a contar do fosso, muito escarpado. Para ficar assegurada a estabilidade da muralha há, na parte exterior, de 14 em 14 pés, uma berma; tem um fosso profundo, uma forte paliçada e uma forte contra-escarpa. Contam-se 7 peças de bronze, a saber: 2 de 24 lb, 1 de 18 lb, 1 de 22 lb, 1 de 10 lb, 1 de 8 lb, 1 de 5 lb, uma peça de ferro de 6 lb e 2 pedreiros com suas câmaras, todas peças espanholas."