Tikvoh Chadoshoh was founded in 1938 on the premises of the Prospect Unity Club at 558 West 158th Street.
Its first rabbi was Rabbi Henry Shotland, who was succeeded by Rev. Lefkowitz.
In 1965, the Congregation merged with Congregation Ahavath Torah.