De Nieuwe Huizen maken allesbehalve de indruk ‘nieuw’ te zijn. Deze straat heeft dan ook al een lange geschiedenis.
Eerst even een stukje voorgeschiedenis. De Haagdijk is vanouds de uitvalsweg van de stad Breda naar het westen. Op het huidige kruispunt Haagdijk – Nieuwe Huizen – Schorsmolenstraat – Nieuwe Haagdijk kruiste de Haagdijk in de middeleeuwen het riviertje de Donk met een brug, de Sint Meertensbrug, en een stadspoort, de Meertenspoort. (Samen met de Gampel vormde dat de Donk de benedenloop van de Aa of Weerijs)
Het gedeelte van de Haagdijk ten westen van deze brug werd ook wel de Fellenoord genoemd. Deze naam wordt voor het eerst genoemd in 1517. De algemeen geaccepteerde verklaring voor deze naam is 'felle voorde'. Een voorde is een doorwaadbare plaats en fel zou gevaarlijk betekenen. De voorde zou zich dan hebben moeten bevinden op de plaats waar de Haagdijk de Aa kruiste.