1272 wurde Bremen erstmals erwähnt. Der Ortsname Bremen leitet sich vom alten Wort „Brame“ (Brombeere) ab. 1282 war Bremen, verbunden mit der Burg Friedberg, Besitzung der Grafen von Nellenburg-Veringen. Aus dem Jahr 1357 ist ein Zehntrecht belegt. In einer Urkunde, die auf den 25. August 1553 datiert, wird der Flecken als "Prema" genannt. Bremen war lange Zeit verwaltungstechnisch geteilt: Ein Teil gehörte zur Grafschaft Friedberg im Amt Hohentengen, der andere zur Herrschaft Scheer. Beide waren Besitzungen der Fürsten von Thurn und Taxis. Die Ostrach bildete die Grenze der Grafschaft Friedberg. Da fast alle Häuser auf dem linken Ufer der Ostrach in Sigmaringischem Forst standen, sprach auch Sigmaringen die Hoheit und peinliche Gerichtsbarkeit. Im Jahr 1799, während der Schlacht bei Ostrach, wurde Bremen zweimal geplündert und das Wirtshaus von Kugeln durchlöchert. Es entspann sich nun ein wechselvoller Kampf um Hohentengen, welches mehrmals genommen und wieder verloren wurde, bis die kaiserlich-österreichischen Truppen durch die Wegnahme der Dörfer Bremen und Enzkofen die Franzosen endgültig zum Rückzug nötigten. 1806 verlor das Fürstenhaus auf Grund der Rheinbundakte seine hoheitliche Rechte in seinen Gebieten an das Königreich Württemberg. Die Teile kamen zum Oberamt Scheer und Oberamt Saulgau. Das Oberamt Saulgau wurde 1934 zum Landkreis Saulgau. Im Zuge der Gemeindegebietsreform in Baden-Württemberg wurde Bremen am 1. Januar 1975 nach Hohentengen eingemeindet.