塔城華人基督教會開始于1969年家庭查经班。從70年代到80年代，參加家庭查經班的人數逐漸增加，所以大家決定聚會地點由家庭改為在美國教會，在這段時日裡，塔城華人查經班曾先後借用了許多美國教會聚會，例如Maranatha Baptist Center，Baptist Campus Ministry，University Height Baptist Church，First Baptist Church，Piedmont Park Alliance Church，及Parkway Baptist Church等。 神把許多弟兄姊妹及留學生們加添在查經班裡，大家彼此相愛，查考聖經，並且針對在塔城的兩所大學（FSU及FAMU）學生傳講福音，領人歸主，在他們生活及學業上給予幫助，見証基督的愛。起初，弟兄姊妹們每週除了參加星期五的塔城華人查經團契之外，每週主日，就各自前往美國教會，參加他們的英語主日敬拜。後來，有一部份弟兄姊妹心中有感動，就是希望大家能夠一起在主日，用自己熟悉的華語來敬拜 神。經過多方的禱告，於1987年2月15日，正式開始了塔城華人基督徒的主日崇拜。從此之後，原來前往美國教會聚會的弟兄姊妹們陸續來參加華語的主日崇拜，教會的肢体漸漸地形成了。在1996年6月，教會正式立案，命名為「塔城華人基督教會」（Tallahassee Chinese Christian Church）。

從1990年開始，塔城華人基督教會一直借用Parkway Baptist Church的附屬小會堂中聚會，由於這些年，從中國大陸來美的留學生、學者、專業人士及眷屬逐年增多，美國教會提供的聚會場所漸感不敷使用，為了希望擁有一個華人教會的固定聚會場所，以便穩定拓展 神的事工，經過大家迫切的禱告，最後對建堂有了同一的看見，於1999年1月“建堂工作”正式啟動。從購買美國舊堂的方案開始，後改為購買一塊合適的土地自行建構新堂的方案，弟兄姊妹們，同心合一的禱告，努力不懈的工作，在 神的引領下，從尋找土地開始，大家經過了購地、整地、測量、建築的設計與施工，最後加上教堂內外各項設備、停車場、籃球場、兒童遊樂場、排水設施及環境美化的設計與施工等，大家與承包工程的施工人員，合作搭配，肩並肩的工作，許多同學及慕道友也加入我們的施工團隊，如同一個大家庭，大家經歷了 神所賜豐富的恩典與喜樂！整個建堂工程在2004年11月完工，並在2005年2月20日獻堂，教會正式開始使用新堂聚會。

目前，每週三晚間在教會有禱告會，每週五晚間在教會及FSU校區附近的“大學路德教會”（University Lutheran Church）有固定的查經聚會，在每週日上午在本堂分別有兒童、青少年、成人主日學與主日崇拜，除了每個月的第三個主日，教會採用英語及華語分別進行主日崇拜外，其餘的主日崇拜，均採用華語及同臺即時翻譯英語的方式進行。

塔城華人基督教會為一非營利性、無宗派、以「耶稣基督」為信仰的盤石，在真道上謹守遵行聖經教導的教會。信徒們藉著禱告、詩歌、敬拜、查經、分享與服事，彼此相愛，使塔城華人基督教會成為 神的家，教會中每一個肢體，尊主為大，將身體獻上當做活祭，事奉 神，在愛中被建造，得以漸漸長大成人，滿有基督長成的身量與馨氣，預備為主所用，並且順服主的旨意，在聖靈的引導下，遵行 神交托的使命，造就信徒，傳揚福音，榮 神益人，成為主喜悅的金燈臺，預備主耶穌基督的再來。