De Halliburton werd in 1809 gebouwd als woning voor Sir Brenton Halliburton, de eerste opperrechter van het Hooggerechtshof van Nova Scotia.
Het huidige hotel is een eerbetoon aan zijn oorsprong; elk van de 29 kamers en suites heeft een eigen unieke inrichting. Sommige kamers hebben een eigen balkon en andere hebben een open haard. De bibliotheek van Sir Brenton op de begane grond is nu een comfortabele zithoek met open haard en aan de andere kant van de lobby vindt u het populaire restaurant Stories.
The Halliburton ligt in het centrum van Halifax, op steenworp afstand van de Waterfront. Hoewel er (beperkte) parkeergelegenheid is, heeft u geen eigen auto nodig. De hoogtepunten van Halifax zijn eenvoudig te voet te verkennen.