Em 13 de dezembro de 1996, por meio de Portaria do Ministro do Exército, o 4.º B Com Ex recebeu a denominação histórica de Batalhão Arraial Novo do Bom Jesus, em homenagem ao forte que foi um marco da resistência luso-brasileira contra os invasores holandeses no século XVII. As tropas que venceram os batavos nas duas batalhas dos Guararapes, desse local partiam e para lá retornavam.