Eastern Passage is located inside the Halifax Regional Municipality, on the southeast edge of the Halifax Harbour. Before European settlement took place in Eastern Passage, the land belonged to the Mi'kmaq people. It's believed Joseph Horne was the first settler to the area of Eastern Passage in 1798. In the 1860s, Eastern Passage constructed Fort Clarence, a large gun battery, to defend the harbour. It's been said the CSS Tallahassee used the Eastern Passage to escape while Union naval forces were believed to be waiting for them.

Fisherman's Cove in Eastern Passage is an entire fishing village, now restored from the 1700s, that offers a large boardwalk, shops, restaurants, fishermen and artisans. The Shearwater Aviation Museum offers visitors with an extensive history of Canadian Maritime Military Aviation. With diners, shops, hospitality and convenience, Eastern Passage is an excellent getaway. Eastern Passage is located just 15.8 km (9.8 mi.) from Halifax.

Eastern Passage accommodations include bed and breakfasts.