Az első írásos emlékek, amely lelkészét is említi 1598-ból származik. A második írott kútfő 1649-ből ered, mely szerint Mátészalka 1821-ig a szabolcsi egyházmegyéhez tartozott. Temploma az egykori katolikus templom Mátyás király korában épült. Tornya különösen érdekes középkori emlék. 1771-ben a templom tornya leégett, de a következő évben tornyával együtt restaurálták az épületet, azóta sajátosan kevert építészeti stílus formáját megtartotta.
