Barsbüttel wurde erstmals 1228 als Bernekesbuttle urkundlich erwähnt. 1306 kam das holsteinische Dorf an das hamburgische Domkapitel. Im Tausch gegen andere Ländereien gelangte Barsbüttel 1609 zum alten Amt Reinbek.
Nach der Auflösung der landesherrlichen Ämter 1867 kam Barsbüttel zunächst zum Kirchspielvogteibezirk Reinbek. 1889 entstand der Amtsbezirk Barsbüttel, dem außer dem Ort auch Jenfeld, Öjendorf, Oststeinbek, Stemwarde und Willinghusen angehörten. 1927 schied Jenfeld aus, weil es durch das Unterelbegebietsgesetz der neuen Großgemeinde Billstedt zugeordnet wurde. Dafür kam 1929 Stellau hinzu. Das Groß-Hamburg-Gesetz ordnete 1937 Havighorst dem Amtsgebiet zu.