The original temple structure at Killiney Road was in the path of a proposed railway line which was to run from Tank Road to the Causeway in Woodlands. As such, the local municipal railway authorities negotiated with the temple's trustees and bought over the temple's land for the purpose of constructing the new railway lines. Trustees of the temple then erected a new structure on vacant land at Orchard Road. Unfortunately, the Railway authorities once again acquired land owned by the temple and it had to be relocated for the second time. In 1921, a new piece of land at 21 Somerset Road (just in front of the Telecoms building) was purchased for building the temple. The temple structure at this location was constructed by the then Mohammedan and Hindu Endowments Roads in 1933. A consecration ceremony was held on 6th December 1933 following its completion.

In September 1970, all 8,854 sq. ft of land at the temple’s Somerset Road location was acquired for development purposes by the government. On 5th September 1982, the temple was relocated to its present location in Toa Payoh. The deities were housed temporarily (Balasthabana) at the wedding hall which was built before the temple itself. Upon completion of the temple complex, the consecration ceremony (kumbabisgegam) was held on 27th March 1986.

The main hall of the temple houses Sri Vinayagar, Sri Subramanyar with his consorts Valli and Deivanai along with the main deity Sri Vairavimada Kaliamman. Sanctums have also been erected for Sri Durgai Amman, Sri Angalaparameswari, Swami Ayyappan, Sri Periachi Amman, Sri Madurai Veeran, Sri Sivan-Visalatchi, Sri Kalyana Sundareswarar, Sri Guruvayoorappan and Navagrahangal.

To serve the Hindu community better, improvements were made to the Temple’s facilities. An interesting feature here at the Sri Guruvayoorappan sanctum is the Thulabaram facilities which the first of its kind in Singapore.

Sri Vairavimada Kaliamman Temple holds the honour of introducing Saraswathy Kindergarten - the first Indian pre school in Singapore. The service proved to be so popular that the full fledged Kindergarten was set up at Kim Keat in 1990. The temple continues to be popular with devotees for its array of social welfare programmes which include legal counseling.

The main festivals celebrated here are Chithira Pournami Brahmotsavam, Santhanakudam Abishekam, Periyachi Pooja, and Makara Villaku.

The grand consecration ceremony (Maha Kumbabishegam) was held on 4 Feb 2001 attended by hundreds of devotees.