Matteuksen seurakunta perustettiin 24. syyskuuta 2006. Seurakunta oli kokoontunut Hämeenlinnan adventtikirkon tiloissa jo 2. lokakuuta 2005 alkaen ja sitä ennen Rengossa syksystä 2002 alkaen. Vuonna 2008 pastorina toimi Antti Lehrbäck ja vuosina 2009 ja 2010 Esko Murto. Jäsenkokouksessa 5.9.2010 yhteisön paimeneksi kutsuttiin Markus Nieminen. Kesällä 2010 Matteuksen seurakunnassa vietettiin Luther-säätiön ensimmäistä konfirmaatiojumalanpalvelusta. Kesäisten lastenleirien päätösjumalanpalvelukset vietettiin vuosina 2007 – 2011 seurakunnassamme.