Explore details about location Colmestone Gate. Colmestone Gate is a location situated within the City of Edinburgh alongside other areas such as Brunstane Road North, Haddon's Court, Great Michael Square.