主後2000年十月牧師館搬至安和路一段４５號二樓，次年2001年九月陳正憲牧師離開牧會廿幾年的城東教會，前往美國牧會，長執信徒滿懷不捨之心歡送陳牧師夫婦，並感謝陳牧師夫婦多年來的付出與努力。在沒有牧者期間，長執與信徒仍努力教會聖工的推展，成立聘牧小組，大家堅固信仰，同心合意，禱告與交託上帝，終於在主後2002年六月卅日，七星中會中委派中委許承道牧師、黃昭弘長老來主持方東三牧師監選，順利通過，方牧師全家於八月正式遷入安和路一段４５號二樓牧師館，八月正式上任，同年十月十三日舉行方東三牧師就任本會第二任牧師授職禮拜。
主後2004年二月廿二日本會小會議決租用45號2樓之1 以每個月17000元承租成為教會活動的空間。共租用二年至2006年至四月止。這期間因在長執與信徒共識下，小會亦決議禮拜堂更新裝璜，由本會蔡榮堂長老（建築設計師）負責內部設計，於主後2005年十二月六日開使動工，由於本會林麗俐姊妹的熱心提供，自十二月十一日起借用她買的辦公室舉行禮拜及主日學活動，地點位於仁愛路三段30號12樓杏林新生大樓。主後2006年二月十九日新堂裝璜完畢，正式搬回煥然一新的禮拜堂，並舉行禮拜、召開會員大會和會與聖禮典。
感謝上帝恩典，今年城東教會30週年慶，牧師、長執與全體會友積極準備各樣慶典活動，期待城東教勢更加興旺，目前團契聚會的硬體空間仍有不足，盼望在全體信徒的努力下，我們的教會的硬體設備能擴充，能有一間屬於城東的教育館，相信在發展社區工作與信徒造就與教勢的增長與各樣福音事工的推展上，一定可有很大的幫助，讓我們一起禱告吧！
求主賜福城東！並深信 「在主沒有難成的事！」。
介紹城東
城東簡史