Pe 12 iunie 1991 paisprezece membri ai comunității locale sa întâlnit cu IPS Arhiepiscop Gregorios și făcut primii pași spre formarea bisericii noastre.
Pentru primii șapte ani Biserica Doisprezece Apostoli a împărtășit Saint Andrews Biserica Anglicană în Cuffley, Hertfordshire. În timp ce noi vom fi mereu recunoscător pentru adunarea de Saint Andrews pentru ospitalitatea lor, neajunsurile de partajare au fost evidente, iar visul nostru a fost întotdeauna de a avea o biserică a noastră.
La sosirea de Tatăl Joseph Paliouras ca preot nostru a dat un impuls adăugat la progresul nostru. El a oferit entuziasm, credință, și de orientare, precum și o calitate de leadership, care a ajutat sa se umfle rândurile bisericii noastre. El a lucrat neobosit, atât cu comitetul și adunarea, devenind cu adevărat temelia pe care se bazează speranțele și visele noastre.
Aceste vise au fost realizate în luna decembrie 1997, când am fost în stare să cumpere biserica noastră în Brookmans Park-Hertfordshire.
Primul serviciu din nou Bisericii noastre a avut loc pe 28 februarie 1999 și consacrarea Apostolilor Biserica Doisprezece a avut loc duminică, 01 octombrie 2000, cu prezența IPS Arhiepiscop de Thyateira și Marea Britanie Gregorios.