Kostel Times Square založil David Wilkerson v roce 1987. V době, kdy, Times Square bylo známé jako centrum filmů s hodnocením X, strip kluby, prostituce, a drogová závislost. Wilkerson otevřel církev v reakci na to, co popsal jako „fyzicky strádající a duchovně mrtví lidé,“ viděl mezi pasáky, uprchlíci a dealeři, kteří osídlené oblasti. Times Square Church krátce držel své služby v radnici na 43. Ulici na Manhattanu a pak v Nederlander Theatre na 41st Street.

v roce 1989 byl kostel pronajat bývalému divadlu Marka Hellingera. V roce 1991 koupila Divadlo za 17 milionů dolarů. Wilkerson popsal kostel jako evangelický letniční kostel vedený třemi pastory: David Wilkerson, jeho bratr, Donald Wilkerson, a Robert Phillips. Divadlo je stále aktuální umístění kostela na 51.ulici.

V roce 2001, zakládající pastor David Wilkerson svěřil senior pastorate Carter Conlon, bývalý evangelický pastor z východní Kanady a spolupracovník pastor v Times Square Church od 1994-2001. Tam jsou také hostující ministři a misionáři, kteří přicházejí kázat z celého světa. Církev klade důraz na modlitbu a dokonce má „modlitbu během kázání“. Existují také programy středních škol a mladých dospělých, které učí pravdu a lásku v Božím slově.

v letech 2007 až 2009 uspořádala církev akci nazvanou Modlitba na náměstí, modlitební shromáždění, které se konalo na Times Square.

5. května 2020 se Tim Dilena stal vedoucím pastorem, třetím od založení církve. Měl celoživotní vztah se zakládajícím pastorem Davidem Wilkersonem a pravidelně kázal v kostele po mnoho let.