Über die Postleitzahl 37649
Heinsen liegt an der Oberweser im Landkreis Holzminden und gehört zur Samtgemeinde Bodenwerder-Polle. Vom Stollenberg im Gemeindegebiet aus lassen sich mehrere Weserschleifen überblicken.
Erstmals erwähnt wurde der Ort 832 als Higenhusen. Über Jahrhunderte prägten neben der Landwirtschaft Schifffahrt, Fischfang und Flößerei das Dorf, worauf auch der Anker im Ortswappen verweist. Seit 2005 lässt ein Förderverein den historischen Fährbetrieb an der Weser mit einer motorbetriebenen Fähre für acht Personen wiederaufleben. Die Liboriuskirche wurde um 1300 errichtet und erhielt Ende des 16. Jahrhunderts einen neuen hölzernen Turm. Einer Sage nach ist der Teich „Die Grundlose“ im Ort bodenlos; bis in die 1950er Jahre kamen an seinem Zufluss die Mädchen des Dorfes zusammen, um Wäsche zu waschen und Geschichten auszutauschen.
716 Einwohnerinnen und Einwohner leben auf 18,6 km², das entspricht 39 je Quadratkilometer.
Nachbarn sind Bevern im Norden, Polle und Vahlbruch im Süden sowie Höxter jenseits der Landesgrenze zu Nordrhein-Westfalen.