愛丁堡華人福音教會於1996年5月成立，冀能讓在愛丁堡和附近地區的華人可以一起敬拜上帝和分享福音。我們初期成員包括來自香港和新加坡的基督徒，當中有定居的也有留學的。Morningside區的Eric Liddell Centre是我們最起初的聚會地點，每週日的崇拜聚會以粵語和英語進行。
及至1999年，來自台灣的基督徒留學生成立了愛丁堡台灣基督徒團契(ETCG)，以華語跟留學生分享福音。ETCG於2001年加入教會的大家庭，從此開始每月一次的華語崇拜和相應的華語事工。為使在英國出生的新生代得到更適切之牧養，我們於2002年開始了獨立的英語崇拜，並於翌年開始粵語及華語的雙語主日崇拜。
從2004年8月開始至今，Mayfield Salisbury Church成為我們舉行聚會與活動之場所。