Before the fire department was formed, the Eastern Passage / Cow Bay area was originally covered by the fire department at the Shearwater Naval Base. In 1996, it and the other fire departments of Halifax County were amalgamated to form the Halifax Regional Fire and Emergency Service.