Heinrichshagen war ein Wohnplatz in der Gemeinde Neuhaus, die 1957 nach Steinhöfel eingemeindet wurde. Steinhöfel ist heute ein Ortsteil der Stadt Angermünde im Landkreis Uckermark (Brandenburg). Der Wohnplatz entstand vor 1890 als Sägemühle, war später Fischergehöft und wurde 1958/59 abgerissen.