Gurdwara Baba Deep Singh began as only a dream in the early 1990s. Prior to completing our current structure, the Las Vegas Sangat, although small, always felt the need to have regular sangat. With only 50 families, we would have kirtan and sangat every Sunday at people's houses. The families would take turns preparing langar and hosting the kirtan program. However, the dream to build a fully functional gurdwara never went away.

In 1995, the Las Vegas Sangat purchased two and half acres of land. This lot would eventually become the present site for our Gurdwara. The push to build the actual structure did not come until 1998 when the Las Vegas Sangat decided to select a Board. With the leadership of these few members, the Las Vegas Sangat came together and began collecting donations in earnest to complete the structure. The Board members made numerous trips to gurdwaras all over California. At every gurdwara, we were met with smiling faces and generosity. Soon, building began on Gurdwara Baba Deep Singh.

On August 12, 2000, Gurdwara Baba Deep Singh hosted its first program, the Dodra Jap Tap Samagam. Gurdwara Baba Deep Singh held its official opening in September 2000.