Lorsque le prince Édouard arrive à Halifax en 1794, il décide rapidement d'améliorer les défenses de la ville, jugées lamentables. Les plans de la nouvelle citadelle sont approuvés l'année suivante et la construction, qui durera quatre ans, débute en 1796. Il s'agit de la première citadelle à être construite directement au sommet de la colline surplombant la ville. Elle est aussi plus petite que celles qui l'ont précédée et ne renferme que trois bâtiments, soit une caserne, un magasin de provisions et une poudrière. Construit en bois, et malgré une remise en état lors de la Guerre de 1812, le fort tombe en ruine dès 1825.