Das Feuerwehrhaus befindet sich im Zentrum der Ortschaft Garlstedt direkt neben dem Sportplatz (Alte Dorfstraße 37, 27711 Osterholz-Scharmbeck).
Die Fahrzeughalle wurde wurde 1978 mit zwei Fahrzeugstellplätzen errichtet. Grund für den Bau war damals die Neubeschaffung des TLF 8W. Sie musste 2010 um einen weiteren Fahrzeugstellplatz erweitert werden, da das neue LF 10/6 nicht mehr in die alte Halle passte. Außerdem konnte so der MTW ebenfalls in der Fahrzeughalle untergebracht werden.
Neben der Fahrzeughalle verfügt die Feuerwehr Garlstedt noch über ein kleines Büro, einen Schulungsraum, eine kleine Küche und einer Umkleide.