查经班时期
一九六八年一个来自香港的大学生Aleana 徐, 一个从台湾来的研究生汪美, 一个大学图书管理员杨爱华和他的先生武佩贤，在亚利桑纳州立大学的校园内， 开始了查经聚会，当聚会人数增长之后，学生们就借用在学校附近的联合卫理教会的教堂来固定聚会，同时也开始向新来的华人移民传福音。一九八零年当聚会人数达五十人之后，他们也尝试举行主日的崇拜聚会。
天庇中国基督徒教会时期
两年之后，于一九八二年一月二十一日教会正式成立，并向政府注册立案，取名 – 「天庇中国基督徒教会」。 教会首任牧师陈道明牧师于一九八二年十月正式上任，教会人数也逐渐增长，并且于一九八三年六月迁往天庇第一浸信会聚会，当时陈牧师与教会同工们已着手进行建堂的事工，蒙主带领于一九八五年购得在虔得乐市教堂的三亩土地。陈牧师后于当年年底离职，教会着手进行聘牧事工。张德立牧师于一九八七年九月成为教会 第二任牧师，而后张牧师与众同工们同心尽力的进行建堂工程，终于在一九八九年十月，完成教堂第一期工程。
凤城华人基督教会时期
一九八九年十月教会迁入麦克林塔克街堂址后，随即改名为「凤城华人基督教会」，此后教会增长极为迅速。于 一九九三年教会聘关维光牧师为首任的英语部牧师，带领持续增长的英文事工。张牧师后于一九九六年离职， 教会着手进行聘牧事工，同时间，也进行教堂第二期扩建工程。
一九九七年十一月教会完成教堂第二期工程，同时聘杨光甫牧师成为中文部第三任牧师。由于教会事工日渐扩展， 于一九九八年六月同时成立建堂委员会及聘牧委员会，隔年十二月教会按立杨牧师为主任牧师。
尔后于二零零零年八月，教会聘杜德明牧师为中文部牧师，并于二零零一年一月聘李长桥传道为青少年/儿童部传道。 并且于二零零一年八月三十一日，购买位于雷街的虔得乐第一浸信会的堂址，正式迁入七亩半的现址，继续发展教会各样事工。 杜牧师后于二零零二年三月离职，而后教会于八月聘请刘书华传道为中文助理牧师。二零一二年九月从休斯顿聘请蔡启远牧师为粤语牧师。
教会自成立以来一直蒙主赐福，目前教会主日聚会人数，成人及青少年共约五百五十人，孩童约有一百五十人， 每周二晚间也服侍近四十人的餐饮业员工，同时教会也积极在思高谷市及亚利桑纳州立大学的校园推展福音事工。 并且每主日下午，教会所属的中文学校，也服务了约两百六十位学生。凤城华人基督教会持续秉持 主的托付，是一个 以圣经为中心，独立的福音派教会。