I believe Bush (congress) allocated money for the wall in 2006 and though it wasn’t enough for the entire wall it was plenty for a good start.
That money was surely used for other out of control spending.