The Praise Chapel was laid in the heart of Bishop. Tee Nalo and his wife Pst. Liz towards the end of 2007, while serving as the associate pastor at the Mombasa Pentecostal Church. Bishop. Tee officially resigned from Mombasa Pentecostal Church to pursue the dream of starting Praise Chapel. The Praise Chapel inaugural service was held at the Star of the Sea Hall on the 16th of December 2007 with just over 100 people in attendance. The official launch was on the 17th of February 2008 at the Mombasa Women’s Hall with well over 700 people gracing the occasion. The function was graced by the Calvary Temple of Embakasi Nairobi Pastor Tengu Yoka, the Chairman of the Mombasa Pastor's Fellowship and the chairman of Kenya Christian Leader's fellowship. God has been very faithful and gracious to us.