A mais antiga referência a um centro de culto religioso em Recarei data de 1258, reinando D. Afonso III, o bolonhês. Era então uma pequena capela dedicada a Jesus sob epíteto de Salvador (Sancti Salvatoris de Recarey). Além deste orago, teve como patronos sagrados Santa Águeda (até ao séc. XVIII) e Nossa Senhora do Bom Despacho (actual). Fez parte da paróquia da Sobreira até 1856, altura em que, na sequência da criação da freguesia (27/11/1855), foi erigida em paróquia, por decreto episcopal de 01/02/1856. Foi transformada em igreja em 1867 e revestida com azulejos (fachada fronteiriça e torre sineira) em 1895. Sofreu obras de ampliação profundas entre 1973 e 1976.