Construída originalmente por Matias Beck, que a mando da Companhia das Índias Ocidentais tentava reforçar o domínio holandês destas terras. É o marco inicial da fundação de Fortaleza. Atualmente é a sede da 10a. Companhia Militar, mas é aberto a visitação pública. Esta construção é a que dá nome a esta linda cidade.