Bordj Moulay Hassan est construit sur ordre de Hassan Pacha, "beylerbey" d'Alger et fils de Kheireddine Barberousse (fondateur de la régence d'Alger). Il se veut un renforcement du dispositif de défense d'Alger à la suite de l'expédition d'Alger de 1541 dirigée par l'empereur Charles Quint. Il est réalisé selon les plans d'un renégat grec, un dénommé caïd Hassan et doté à l'origine de 480 pièces de canons. Ce fort historique portera plusieurs noms: