The Mt. Sinai Synagogue is an historic synagogue located at 2610 Pioneer Avenue, Cheyenne, Wyoming, in the United States. The synagogue was listed on the National Register of Historic Places in 2017.

The congregation was founded in 1910 by Eastern European and German Jews. In 1915, with the assistance of the Homestead Acts and the Jewish Agricultural Society, the original synagogue building was completed and was the first permanent Jewish house of worship in Wyoming. The synagogue moved in 1951 to its current location.