Pierwsze wzmianki Niemniej jednak, kaplica ta nie została wymieniona w raporcie biskupa De Mello z roku 1436, jako istniejąca w tamtym czasie. Należy jednak zauważyć, że raport wymieniał jedynie kościoły parafialne, prebendy, kanonie i beneficja, dlatego ta mała kaplica mogła tam nie być uwzględniona. Kaplica św. Mateusza jest natomiast już wymieniona w raporcie biskupa Pietro Dusiny, sporządzonym podczas jego wizyty apostolskiej na Malcie w roku 1575. Dusina opisuje, że kaplica wyposażona była we wszystkie niezbędne środki do sprawowania posługi duszpasterskiej. Do roku 1618 kaplica należała do parafii Żurrieq, po ustanowieniu osobnej parafii w Qrendi, przeszła pod jej zarząd.
thumb|230px|left|Kaplica św. Mateusza (z lewej) przylega do większego kościoła św. Mateusza.