The bid to overturn the declaration now goes to the Republican-majority Senate, where some conservatives have said they will vote with Democrats.
Mr Trump, who declared the emergency after Congress refused funding for the wall, has said he will veto the bill.
The resolution passed the Democrat-led House by a margin of 245-182.
Thirteen Republicans sided with Democrats in rejecting Mr Trump's national emergency, which suggests Congress would not have the two-thirds majority of both chambers needed to override a veto from the president.
Lawmakers are using a provision from the National Emergencies Act to overrule the president, but it requires both chambers to vote for it and to complete voting within 18 days.
Read MORE
BBC NEWS