Der sechsstöckige Backsteinbau wurde 1901 im Stile der Neuromanik errichtet. Zum Zeitpunkt des Attentats diente das Gebäude als einer von zwei Lagerorten für Schulbücher des Bundesstaates Texas. Auf dem Dach des Gebäudes befand sich eine Werbetafel der Firma "Hertz" mit einer großen Digitaluhr.