The decision affects several tracts along Central Expressway that Southern Methodist University has designated for the Bush library.
Mayor Blackie Holmes told homeowners that he sympathized with their concerns, but said the Bush the library will enhance the city.
Bush officials say steps have been taken to minimize the effect of parking lots, including putting them slightly below street level, using landscaping and routing traffic away from homes.
The library is expected to open in 2013.