1888 wanderte Julius Caesar Newman in die USA aus und gründete im Jahre 1895 die J.C. Newman Cigar Company. Der Markenname Brick House wurde von seinem Elternhaus inspiriert, einem Gasthaus, das das einzige Ziegelsteinhaus im Dorf war. Ursprünglich wurden Brick House Zigarren aus kubanischem Tabak hergestellt, aber nach der Revolution wurde die Produktion nach Nicaragua verlagert und der Blend verändert.

Um den ursprünglichen Geschmack der kubanischen Mischung beizubehalten, haben Bobby und Erik Newman ein spezielles Blending durchgeführt. Das Ergebnis sind mittelkräftige Zigarren mit einem ausgewogenen Geschmack, die Noten von Eichenholz und Ahornsirup aufweisen und an die traditionellen kubanischen Zigarren erinnern.