Coldbrook is located in Kings County, in the central area of Nova Scotia. Coldbrook is situated alongside the Cornwallis River, and is believed to be named after a town in Wales. Coldbrook was, at one time, known as Cold Brook Station for a short time after the completion of the railway in 1869. Asa Davidson is known as the first settler to Coldbrook sometime in the third quarter of the 18th century. Today, main industries in Coldbrook include both fruit growing and fruit processing.

Coldbrook is the proud home of the Coldbrook Provincial Park, a beautiful, vastly treed getaway in the summer months. Coldbrook Provincial Park offers trails, wildlife, picnic areas and various activities. Coldbrook is located 109 km (67.7 mi.) northwest of Halifax driving on Highway 101. Coldbrook is a short, scenic drive to the coastline of the Bay of Fundy, and also acts as a midway stop travelling from Halifax to Digby.

Coldbrook accommodations include bed and breakfasts and campgrounds.