Sprejetje zazidalnega načrta za, romsko naselje Brezje, v začetku leta 1985, je trajalo leta dolgo in je bilo trd oreh za novomeško občinsko skupščino, saj so mu krajani Bučne vasi, ki so neposredni sosedje romskemu naselju, dolgo nasprotovali. V letu 1988 je bila zgrajena prva zidana hiša po sistemu javnih del, po letu 1992 pa je bilo v naselju vsako leto zgrajenih od 3 do 5 hiš, pri gradnji so se pod strokovnim vodenjem usposabljali sami. Leta 1992je naselje dobilo tudi prvi montažni vrtec, ki bo praznoval »šele« 13. letnico obstoja.